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■Abstract 

The  problem  of  data  fusion  is  in  a  real  sense  the 
problem  of  how  to  model  the  real  world  with  all  of  its 
great  complexities.  A  miniaturized  version  of  this  is 
the  multiple  target  tracking  and  data  association  prob¬ 
lem.  There, a  number  of  pieces  of  information  arrive, 
typically- -from  disparate  sources  -  such  as  froir.  various 
sensing  systems  and  from  human  sources  in  the  form  of 
narrative  descriptions  in  natural  language.  A' procedure 
has  already  been  established  for  dealing  with  this  type 
of  situation,  called  succinctly  the  PACT  algorithm. 
{PACT  =  Possibilistic  Approach  to  Correlation  and. 
Tracking.)  The  technique  is  based  upon  the  premise 
that  all  arriving  information  can  be  adequately  treat¬ 
ed  through  some  appropriate  choice  of  classical  or 
multivalued  logic  such  as  Probability  Logic,  Fuzzy 
Logic,  Lukasiewicz-K.  Logic,  or  some(t-norm,  t-conorm,, 
negation  function)geheral  logic  as  discussed  in  a 
recent  -text  of  Goodman  and  Nguyen,  Uncertainty  Models 
for  Knowledge-Based  Systems.  Moreover,  it  can  bedem- 
onstrated  that  for  a  large  class  of  logics  chosen, 
a  version  of  a  partially  specified  Probability  Logic 
may  be  used  instead.  Indeed,  other  approaches  to  un¬ 
certainty,  such  as  the  Dempster-Shafer  approach,  can 
also  be  strongly  related'tr.  Probability  Logic  through- 
the  vehicle  of  random  set  modeling.  In'  any  case,  the 
structure  of  the  PACT  algorithm  is  based  upon  a  gen¬ 
eralized  chaining  and  disjunction  relation,,  which  in 
a  classical  probability  setting  reduces  to  the  usual 
posterior  probability  description  as  a  weighted  sum 
of  intermediate  probabilities,  an  alternative  form  of 
■Bayes'  formulation.  In  the  PACT  algorithm, joint  in¬ 
ference  rules  are  represented  which  connect  various 
combinations  of  matches,  of  the  intermediate  attri¬ 
butes  relevant  to  correlation  (such  as  geolocation, 
radar  parameters,  visual  narratives,  etc.)  to  the 
consequential  correlation  levels  between  track  his¬ 
tories.  Ir.  addition,  error  relations  involving  these 
attributes  are  also  represented. 

In  the  present  paper,  the-PACT  technique  is-ex- 
tended  to  the  full  combination  of  evidence  problem, 
/viewed  as  being  identical  to  the  general  data,  fusion 
problem.  In  addition,  data  fusion  is  also  intimately 
■linked  with  internodal  activity  within  a  larger  C3 
-system.  Here  suchiC*  systems  are  identified  as  net¬ 
works  of  interacting  derisen-naker  node  complexes. 

Some  general  examples  of  data  fusion  in  this  context 
are  presented,  includingia  ncw>approach  to  the  use 
of  marginal  conditional  probabilities  measuring  valid¬ 
ity  of  inference  rules  via,  "condi  tional  objects". 


1.  INTRODUCTION 

For  the  past  several  years,  throughout  many  fields 
of  science  and  technology,  researchers  have  been  seek¬ 
ing  unification  and  extension :qf  past  results  in-order 
to  explain  real ity, better  and  to  be  able  to  predict 


future  developments.  Recent  events  in  theoretical 
physics  involving  “superstring"  theory,  an  attempt  at 
developing  a  Grand  Unified  Theory-of  the  Universe, 
underscore  thi s  ques  t  [1 ] . 

In  aimore  modest-way,  this  paper  seeks  to  estab¬ 
lish  a  theory  unifying,  coordinating,  and  extending 
the  somewhat  appearing  distinct  concepts  of  data  fus¬ 
ion,  combination  of  evidence,  and-:CJ  systems  analysis. 
On  the  other  hand,  relatively  little  attention  will  be 
-paid  here  to  detailedicomputational  techniques  which, 
are  particular  to  certain  types  of  common  data:  fusion 
problems  such  as  regression  procedures  for  combining 
stochastic  sensor  information,  onmaxir-um  likelihood 
or  Bayesian  procedures  for  putting  together  geoloca¬ 
tion  data  arriving  from  different  sources  relative 
to  a  given  target  of  interest.  All  of  the  above-men¬ 
tioned  techniques  areessentially  special  cases  of 
a  much  more  general  combination  of  evidence  approach 
on  which  this  pamr  will  concentrate. 

In  the  past  there  has  been  much  dispute  as  to 
what  constitutes  data  fusion.  A  reasonable  three-fold 
definition  has  been  proposed  in  [2],  which,  except  for 
a  minor  modification  (as  shown  below),  will  be  the 
basis  for  the  work  here.  In  a  related  vein,  mention 
should  be  made  of  the- recent  (unclassified)  survey  of 
data  fusion  techniques  [3],  The-basic  definition  for 
data  fusion,  for  completeness,  is -givembelow: 

(i)  "The  integration  of  information  from  multiple 
sources  to  produce  the  most  comprehensive  and  specific 
unified  data  about  an  entity." 

(ii)  "The  analysis  of  intelligence  information  from 
multiple-sources  covering  a-number  of  different  events 
to  produce  a  comprehensive  report  of  activity  that 
assesses  its  significance.  The  analysis  is  often  sup¬ 
ported  by  the  inclusion  of  operctional  data." 

(iii)  "Intelligence  usage,  the  logical  blending  of 
related  information./  intelligence  from  multiple  sour¬ 
ces/  [  "/Ifter  fusion,  the  sources  of  the  inputs  and 
single  pieces  of  information  must  not  be  evident  to 
the  user."  This  we  believe  to  be  too  restricted,  IRG.] 

One  of  the:most  common  examples  of  fusion. of  data 
occurs  in.  the  multiple  target-tracking  problem.  Here, 
information  arrives  in  disparate  form.  Typically,  this 
includes  sensor  information-emanating  from  possibly 
several  different  types  of  sources,  such  as  radar, 
acoustic,  non-acoustic,  infra-red,  or.d  various  others. 
In  addition,  non-mechanical  ■/  human  sensor  sources 
may  be  present  in  the  form  of  natural  language  narra¬ 
tives  or  descriptions,  possibly  in  a  parsed  fcTm.suit- 
able  for  symbolizations.  Much  of  the  arriving- informa¬ 
tion  can  be  related  to  the  targets'  observed  or  pre¬ 
dicted  positions,  Velocities,  or  related  equations  of 
motion.  On  the  other' hand,  some  of  the  data  may  refer 
to  other  characteristics  or  attributes  of  the  targets. 
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f.xarr'-lss  of the  latter  include:  hull  lengths,  vessel 
shapes,  observed  flag  colo'rs,  names,  classifications, 
and  other  non-geolocational  sensor  parameter  esti¬ 
mates. 

Nevertheless,  as  recently  as  a  few  years  a<jo,  the 
great  majority  of  approaches  to  target  data  fusion 
were  concerned  only  with  target  positions  and  other 
geolocation  data  and  ignored,  at  least  in  a  formal 
way,  most  of  the  other  potentially  useful  stochactic 
and  non-stochastic  (such  as  linguistic)  information. 

For  a  solid  justification  of  this  conclusion,  see  [4] 
and  [5],  where  a  comprehensive  survey  of  multiple 
target- tracking  techniques  was  carried  out.  For 
comprehensive  mathematical  treatments  of  such  "class-  : 
ical"  data  association  and  correlation,  see  [6] 
c.g.  For  an  exception  to  the  above  statement  con¬ 
cerning  the  restriction  of  fusion  to  geolocation-only 
information,  see,  e.g.  [7].[8],[9]. 

However,  with  thr  advent  of  AI  in  the  form  of 
expert  and  knowledge-based  systems,  it  is  apparent 
that  this  additional  information  could-be  utilized. 
(See,  e.g.  [10].)  Following  the  lead  of  medical  diag¬ 
nostic  systems  such  as  MYCIN  [11],  many  such  systems 
(not  necessarily  military  oriented)  utilize  only 
two-valued  logic  in  conjunction  with  some  use  of 
probabilities  to  represent  confidences.  On  the  other 
hand,  some  approaches  take  a"softer"  decision  view¬ 
point  as  to  the  nature  of  descriptions  and:employ 
throughout  some  form  of  mul  tivalued  logic  (such  as 
the  PACT  algorithm  [12]). 

Moreover,  data  fusion  is  intimately  related  to 
the  functioning  of  C3  systems,  indeed,  in  many  cases, 
data  fusion  may  be  perceived  as  an  interacting  decis¬ 
ion  process  occurring  within  each  decision-maker 
node  relative  to  the  entire  C3  network  of  nodes. 

Thus,  any  ongoing  work  in  she  C  -arena,  must  effect 
data  fusion  efforts.  Since  1978,  the  annual  MIT/ONP. 
Workshop  on  C3  Systems  -  with  its  associated-fun- 
classified)  annual  Proceedings  -  has  served  as  one  of 
the  primary  academic  sources  for  generic  C3  studies. 
(See  [13]  for  a  partial  survey  of  these  efforts.  See 
also  [14]  for  a  more  thorough  survey  of  C3  work,  where 
many  abstracts,  analyses,  and  comparisons  and  con¬ 
trasts  of  C-  theories  and  related  work  are  given.) 
Surprisingly,  relatively  few  comprehensive  theories 
of  C3  systems  have  been  produced,  although  many  vaU 
uable  papers  have  been  written  as  a  result  of  the  C3 
Workshop  on  problems  of  distributive  decision-making, 
hierarchical  systems,  communications  and  security,  I 
multiple  target- tracking  and  correlation,  and  various  [ 
miscellaneous  care  thacro tic  :.r.d  iarfarc  design  prob-  ’ 
lems.  Among  the  few  theories  of  C'  should  be  mentioned  I 
[41]  and  [42],  the  latter  taking  z  related  vie*  of  fusion. 

Based  upon  the  above  remarks,  it  is  the  author's 
conclusion  that: 

(1)  Data  fusion, as  commonly  applied,  is  a  process 
occurring  intranodally  within  the  context  of  an  ap¬ 
propriately  chosen  overall  C3  system.  That  is, fusion 
occurs  typically  wi thin  decision-making  nodes. 

(2)  All  analysis  and  models  of  C3  systems  must  in¬ 
clude  sutanalysis  and  models  for  fusion- processes,  in 
particular,  this  applies  to  this  author's  proposed  i 

.model  for  c3  s -stems  [15], [16]. 

(3)  Data  fusion  in  its  most  generic  sense  can  be 
equated  *r. th  the  combination  of  evidence  problem,  a 
well-known  probk-r  arising  in  the  modeling  of  uncer¬ 
tainties  for  knowlccge-based  systems.  (For  further 
elaboration  and  background,  see  [17].) 


cision-makers,  human  or  automated,  interfacing  with 
each  other  in  general.  Each  node  receives  "signals"- 
which  may  be  ordinary  communication  s’gnals,  either 
from  friendly  or  hostile  sources  (pos  ibly  unaware), 
or  which  may  be  received  weapon  fire,  ‘‘n  general, 
these  "signals"  are  stacked  vector*  com-irised  of  in¬ 
coming  data  from  several  different  nodes  In- turn, 
each  node,  which  may  consist  of  a  single- decision- 
maker  or  some  coalition- of decision-irAker.  and  which 
may  include  passive  type  decision-makers,  i’>-ch  as 
"followers!"  .  then  processes  the  data,.  This-  i'  follow¬ 
ed  by  a  response  or  action  taken  towards  other  nodes, 
friendly  or  hostile.  (See  Figure  V.)  Associated  with 
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2.  DATA  FUSION,  CJ  SYSTEMS,  AND  OATA  PROCESSING 

Previously,  this  author  proposed  a  bottoms =up, 
microscopic,  quantitative  approach  to  general,^3  sys¬ 
tems  [IS], [16].  In  that  aoproacn,  a  generic  system 
is  identified  as  a  network  of  node  complexes  af  dc- 
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each  node  is  the  node  state  (see  Figure  2.)  describing 
the  current  state-of-affairs  given  in  terms  of  a  nurr.-  i 
ber  of  functions  such  as  threat  level ,  equations-of 
motion,  and  supply  level.  In  addition,  there  is  an  as¬ 
sociated  knowledge  base  reflecting  the  node's  local 
knowledge  of  the  other  nodes  (fii-ar.dly  or  adversary). 
Also  associated  witheach  node  is  its  internal  "signal" 
processing  design,  as  described  in.  Figure  3.  There, 
data  fusion  plays  a  central  role  in  transmitting  de¬ 
tected  "signals"  to  hypotheses  formulations,  which  in 
turn  through  algorithm  selection  leads  to  an  output 
response  to  other  nodes  (again,  these  may  be  friendly 
or  adversary) . 

Next,  since  we  identify  data  fusion  with  the  com¬ 
bining  of  evidence,  all  of  the  knowledge-based  system 
techniques  associated  with  the  latter  are  available. 

In  particular,  this  infers  (see  [17],  Chapters  1,2 
and  Figure  I,  page  14)  that  a  series  of  underlying 
processes  are  involved  in  data  fusion.  Basically, 
there  are  five  such  processes  (including  natural 
language  in  its  broadest  context)  given  below  in  se¬ 
quence  of  information  processing: 

(1)  Cognition:  Human  and/or  machine  in  recognizing 
the  pattern  of  received  “signals",  recalling  that 
"signals"  refer  to  either  ordinary  signals  or  any 
other  received  input,  including  weapons  fired. 

(2)  Natural  Language  Formulation:  This  is  rele¬ 
vant  to  all  narratives  produced  by  human  observors. 
Machine  language  could  also  be  put  in  this  area,  if 
used  in  the  same-context.  Parsing  leads  to  the  next 
process: 

(3)  Primitive  symbolic  formulation  of  data,  in-_ 

eluding  strings  of  well-formed  formulas  according 
to  basic  syntax,  without  further-or  refined  con¬ 
straints  on  structures.  Formulations  include  use  of 
basic  quantifiers  and  connectors^  -, for  J  (“and"  or 
conjunction);  v,for  "or"  (disjunction);  (  )',  for  "not" 
(negation);  ^for  "if _ then__  "  (implication). 

(<)  Full  formal  language  formulation  of  data:  Use 
of  rules  of  syntax,  constraints  on  wff's,  such  as 
commutativity,  associativity,  idempotence,  distrib- 
utivity.etc. 
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Wincgrad,  Schanfc  i 

- 4*. _ ____] 

BASIC  SYMBOL I ZATI0N5/ ] 
STRINGS /WFF'S 
SEMIOTICS  ] 

Eco,  Korzybski,  J 

Morris 


DECISION  PROCESS 
■j 

HYPOTHESES 
FORMULATION/ 
OPTIONS/ 
DECISIONS  (H) 


EXAMPLES  OF  ALDP'S 

ALDP  1  =  (BOOL. ALG., CLASS] CAL  LOGIC), 

ALDP  2  =  (MODIFIED  BOOL .ALG.  , 
ZADEH'S  FUZZY  LOGiC)  , 

ALDP  3  =  (BOOL. ALG. ,PR0B.  LOGIC), 

ALDP  4  =  (COND. BOOL. ALG. , 

COND.  PROB.  LOGIC). 

(NEWLY  PROPOSED  ALDP) ■ 


IN  THE  FIRST  THREF  ALDP'S,  IMPLICATION 
AS  ,  WHERE  (6  '> <x)  9  (s'  v  a)  ..FOR  A 


j  AS  ,  WHERE  (6  p>a)  «  (B'  v  a)  ..FOR  ALL  PROPOSITIONS  a, 6. 

]  MODIFIED  BOOLEAN  ALGEBRA  *  PSEUCC -COMPLEMENTED 
((DISTRIBUTED)  LATTICE. 

:  Figure  4.  Subprocess  Expansion  of  Data  Fusion/Coabination 
of  Evidence  Process  Connecting  Initial  "Signal” 

I _ Detections  with  Hypotheses  Formulations. _ 


(5)  Full  compatible  (homomorphic-like)  semantic 
evaluations  or  logic  chosen  (or  model  selected). 

Any  consistent  or  compatible  choice  of  a  full 
formal  language  (4)  and  a  semantic  evaluation  or 
logic  (5)  we  will  call  <ir  algebraic  logic  description 
pair  (ALDP). 

Three  common  choices  for  ALDP  are: 

ALDP  1  =  (Boolean  algebra(or  ring).  Classical 
ttwo-valued)Logic)  with  implication  3 
given  as --*>  ,  where  6*>c  is  identified 
as  B'  v  a  ,  for  all  c..C. 

ALCP  2  =  (Modified  boolean  algebra  =  pseudo-comple- 
mented  lattice,  Zadeh's  (min-max)  Fuzzy 
Sets  or  Logic).  As  above,  3  =  *s> . 

ALDP  3  =  (Boolean  algebra.  Probability  Logic) =  •>, 

A  fourth  usefulfConditional  Probability  Logic) 

ALOP  will  be  introduced  later.  In  the  past,  often  only 
ALDP  1  or  ALOP  3- were  chosen,  in  effect,  to  the  ex¬ 
clusion  of  multivalued  logical  choices.  That  is,  either 
Classical  Logic  or  Probability  Logic, of  some  combina¬ 
tion, would  be  chosen  for  the  basic  model  to  combine 
information  or  fuse  data,  with  little  attention  paid 
to  the  formal  aspects  prior  to  semantic  evaluations. 
(Again,  see  [4], [5].) 

Figure  4  summarizes  the  above  analysis  of  data 
fusion. 


3.  DATA  FUSION  AS  A  QUANTITATIVE  PART'OF  AN  OVERALL 
C3  SYSTEM  AND  DECISION  GAME 

So  far,  in  this  development  toward  a  general 
theory  for  the  fusion  of  data,  only  general  qualita¬ 
tive  descriptions  have  been  given  for  the  processes  - 
involved.  However,  as  mentioned  before,  a  quantita¬ 
tive  model  for  generic  C3  systems  has  been  established: 
compatible  with'-these  qualitative  formulations[15], 
[16].  Inputs  to  the  structure  consist  basically  of 
ten  sorts  of  known  relative  primitive  relations  PRIM 
among  the- variables  describing  a  system.  These  var¬ 
iables  are:node(N)-,hypotheses  selectiorU(H);-  detection 
(D)  of  incoming. "signals”  (S);  alporit.hm  selections 
(f);  initial  r.oce  responses  (R), prior -to  r.r.v'.rrr.mtntal 
distortion  (6)  and  additive  noise  (Q).  To  each  vari¬ 
able  is  affixed  subscripts  (o,k)  (or  (b.g.k))  where 
g=(a,i)  denotes  the  identification  of  a  particular 
node  in  question  in  terms  6f  the-C3  system  a  (friend¬ 
ly  of  hostile)  and  node  number  i,  while  k  represents 
a  discrete  time  index  t..  Specifically,  the  relation 
breaks  down  into  5  intrSnodal  (within  nodes)  rela¬ 
tions,  2  internodal  (between  nodes):  or  regression  re¬ 
lations,  and  3,prior  relations  for  each  C3  system. 
These  relations  are  expressed  in  terms  of  conditional 
or  unconditional  probabilities,  as  they  stand,  but 
the  results  can- be  extended,  with  appropriate  replace¬ 
ments,  to  a  multivalued  logic  setting.  (Again.  see 
[15].)  Then  by  making  certain  reasonable  sufficiency 
assumptions  among  the  variables  and  utilizing  basic 
properties  of  conditional- probabilities,  it  can  be 
shown  that  each  updated  node  state  can  be  obtained 
explicitly  in (profc’bilistLc) terms  cf  the  other  vari¬ 
ables  and  node  states  through  PRIM.  Thus,  we  have: 
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Ihkarem  1.  (See  [15],  Theorem  1.) 

Suppose- PRIHj,  and  ff  k  are  as  described,  above 

with  PRIM^given  in  further  details  ir.  eqs.  (3.2)- 
(3.4)  and  Tables  _l-3.  Then  under  the-above-mentioned 
sufficiency  condi tions , 

p(H_  fc)  =  4*  r(PRIMr)  ,  (3.1) 


where  0  .  is  a  computable  functional  involving  a  fi- 
9  *k 

nite  number  of  integrations  and;arithme tic  operations 
upon"  the  elements  of  PRIMj,  given  in  Table  4. 


PRIKk  =  (PRIM^'^.PRIH^'^-.PRIH^)  .  (3.2) 

ere  for  C3  system  a,  g=(a,i),  etc., 

(5),,  («),.C16))i9)s„9ll, 

'  ‘  OSk.Sk 


and  where 
OOJ»(‘  ti/i 


(C6-.  c  k  *i  .{?-)„  .  k  +i  05)  ) 

X  "•S’*]*1  n’9>n  •  h.g.O/alV  g,h. 


Osk^sk 


The  numerical  symbols  (5)^  etc.  arc-  shortened  forms 
for  the  primitive  relations  given  in  Tables  T-3: 


(1) g  k  ■  p(Hg>kl°g->k.SgiK)  , 

(2) g,k  =  p(Fg,k|Kg,k}  > 

{3)g,kfl=  p(R3,k+llFg,k’Sg.k,"g.k)- 
(4)g,k+r  p(flg,k+llRg,k+l*Mg.k)  ' 

(5,9.k  =  p(°g.k,Sg.k’  "g.k>  ; 

Table  1.  Relative  Primitive  Intranodal  Relations. 


The  basic  interr.odal  analysis  is  developed  v:a 
additive  nonlinear  .-egression  relation 

<S9.k-l' IB9.v.l=!h-‘”-SK,, .fc.l<«M><V, 

where  variable  Wg  k+^  indicates  original  possible 

possible  node  source  for  "signal"  at  time  k,  given 
reception  by  another  node  at  k+1 . 


Table  2.  Relative  Primitive  Internodal  Relations. 


S.k+1  9.W  gik-g,k*-g,k' 

-  if  Vk-(2>g.k-(3)g.k>idF9.kdHg,k 

(over  all;  rg,k»Hg,k) 

^g.k+l  a  p(Ng.k+l|Dg,k’Sg.k,Mg.k) 

l?js*k*ir-(9,g.k*>  «g,k*i  , 


-  J  v**yg 
/over  all\ 

V  P‘g,k+1/ 


^g.k+1  '  p(Rg.k>l,Sg.k’Ng.k) 

■0 

-g.k  ° 

:)g.k+l  “  p(Ng,ktl  ■°g.k'Sg.k*,(g.k) 

*  (,0>g,k+r<5>g.k  *■ 

,}g.ktl  V{Hg..k+llSg,k^g.kJ 

g.k 

Yg.k+l*  p(Sg,k+lIRh,k) 

s  p{‘}h.g,k+l=Sgik+rGh,g,k+l(Rh1k,}a 
^h,g,k  °  p(Rh,k'N0’Hg,k+rh) 

/  /'j,t1>htv(i«,h>k-r.(,8).h.s-i  dSh>idNh 

over  all  V 

M-l’Vk-l) 

Jg.k  “  P^gTk^O5 

/  /  04).  .  .‘(15).  .  .  ,-(7)u  -  „  ,  dh  dR, 


g.k+1  g.k  0 

-  /  03)  k+,-06 

over  al 9,fc ' 

,  sg.fc  J 

p(N  „-!»„)»  S  (17) 


p(M  -,)  ’  s  08)  .  "(0)0  dh’ 

/over  all\3’*  '  0 

A  Hn  J 


Table  4.  Structure  of  *7  in  Theorem  1  Through 

g.k 

Sequence  of  Calculations  Invol ving.-PRIK 


PftIQR/Iff ITIAL  f-r*:c 
(e)0  1  p(«c)  , 

1!3,h.9,5  *  P^h ,0^g,l=p  » -!'(•' . 

tl6,g,0  ’  ^g.dV  - 

Table  3.  Relative  Primitive  Prior/Initial  Relations 


In-turn,  3  simple  two-person  zero  sum  game  can 
be  established,  called  the  C3 'decision  game.  Here, 
Player  I  corresponds  to  entire  CJ  system  asl  (say, 
friendly)  and  Player  II  corresponds  to  entire  sys¬ 
tem  a  =2  (say,  adversary).  In  this  game,  a  move  by 
Player  j  corresponds,  to  a  choice  (up  to  given  con¬ 
straints)  of  PP.IHjA  ,  j=I,II,  and  the  resulting 
loss  or  utility  due  to  any  such  joint  move  U  is  a 
function  of  the  marginal  updated  node  state  distri¬ 
butions.  according  to  Theorem  1  as 

Lk( PRIHj, ) *KQEk(  i p(Ng  ..}  (all  g ) ) 


=  M°Ek{{fg  k(pRIMk)|an  g».  (3.S) 


where  HOE.  represents  a  single  figure-of-merit,  com- 
bining  various  measures  of  effectiveness  (raoe’s)  or 
performance  (mop's)  for  the  two  C3 systems.  (Note,  that 
although  ideally  the.entire  joint  node  state  distri¬ 
bution  of  the  two  C3  systems  should  be  sought,  in 
practice  this  is  difficult  to  do,,  because  of  the  Ijreat 
combinatoric  computations  involved.)  Typical  moe's 
that,  could  be  used  ihcludelaveraged  measure  of  import^ 
ance  W.  .  ;  avcraged:measure  of  threat  ITT  .  ;  upper 

C»K  ^ 

bound  total  entropy  INI”  .  ;  and  averaged  measure  of- 
_  ’  *  ®  *  * 

performance  ACC  .  .  all  computable  through  |i(li  ,)‘s 

tor  t'  systeci  r.;  b>  use  of  Theorem  1.  (See  also  [15], 
eqs.(a9)-(62}. )  Then  one  could  let 


K0Ek  =  H0E1>k  -  H0E2fk  . 


where 


K0Ea,h =  xrK.k 4  X2-K,k 4  y£hV 
+  VACCa.k  , 


(3.6) 


(3.7) 


and  the  J..'s  are  some  predetermined  weightings. 

’  3 

Symbolically,  the  C  decision  name  appears  as 


given  in  nqure 

Player  II  \ 
(Adversary  CJ 
System) 

Typical  Hove: 

prim[1,2^ 

Player  1  (Friendly 
Typical  Hove:  PRIH 

xfr1"1 

.  . I  1 

- - - - - >L0SS=  Lk(PRIHk) 

2  ’ 

Figure  5.  Symbolic  Form  for  C  Decision  Game. 

Finally,  one  can  then  apply  all  the  usual  game- 
theoretic  methods  to  this  CJ  game,  such  as  seeking 
Bayes  decision  functions  for  moves,  least  favorable 
strategies  (all  subject  to  practical  constraints), 
minimax  strategies,  the  game  value,  andvarious  sensi¬ 
tivity  measures.  It  is  the  long-range  hope  that  such 
a  game  wfll  be  a  useful  decision-aid  in  planning  com¬ 
mand  strategy.  At  present,  a,  relatively  simple  imple¬ 
mentation  scheme  is  being  carried  out  for  testing  the 
feasibility  of  such  an  approach  to  CJ  systems.  (See 
[16]  for  further  details.) 

4.  STRUCTURE  FOR  DATA  FUSION:  THE  CLASSICAL 
PROBABILITY  CASE 

With  the  general  C2  system  context  for  data 
fusion  established  in  the  previous  sections,  let  us 
now  return  to  the  task  of  developing  a  general  quanti¬ 
tative  structure  for  data  fusion.  In  light  of  the  pre¬ 
vious  remarks  (again,  see  Figure  3),  fusion  is.  a  pro¬ 
cess  intermediate  with  initial  sensing  and  hypotheses 
formulations ,  within  a  CJ  node  complex  of  decision- 
-makers.  In  addition,  the  fusion  process  decomposes  in¬ 
to  natural  subprocesses  (see  Figure  4).  Thus,  in 
essence,  we  wish  to  expand  the  first  relative  primi¬ 
tive  intranodal  relation  appearing  in  Table  1  : 

P(FU)  vp(H|D,S)  .  (4.1) 

where  for  reasons  of  convenience  from  now  we  sup¬ 
press  the  denotionairtime  indices,  unless  necessary. 

As  stated  before,  p  need  not  necessarily  refer  to  ord¬ 
inary  probability  evaluation,  but  may  represent  other 
evaluations  such  as  possibilities  for  Zadeh's  Fuzzy 
Logic  or  for  more  general  multivalued  truth  systems. 

In  determining  the  above  evaluation,  another  var¬ 


iable  Z  is  often  present.  Z. represents  the  vector  of 
auxiliary  or  "nuisance"  characteristics  or  attributes 
which  can-be  useful  in=connecting  H,  the  variable-  rep- 
resenting  possible  hypotheses  or  decisions  as  to  what 
unknown: parameter  value  or- situation  or  diagnosis  is 
occurring,  with  input':data  S  and  detection; state  0. 
Thu^  for  example,  if’weare  physically  in  a  bunker- 
a  CJ  node-  S  may  be  observed,  loud  noise,  with  D=1 
(defini tely  detected) ,  and  H- could  have  possible -do¬ 
main  values  say  dom(H)?{H^ ,..jHg)  as -given  in  Table  5. 

Hj  =  no  change  in  previous  situation  „  |; 

H.  =  enemy  is  about  to  mount  the; promised  big  J 
offense  > 

H,  =  enemy  is  just  feeling  us  out  j 

-  i 

=  enemy  wants  to  negotizte 

l!r  =  none  of  the  above  situations  hold 

Table  5.  Typical  Set  of  Values  for  domfH). 


Thus,dom(H).  could. serve- as  a  legimate  sample 
space,  if  conditional  probability  p(H|0,S)  could  be 
obtained  for  all  possible  values  of  H  in  dom(H),  i.e. 
(H|D,S)  could  be  interpreted  as  a  random  variable 
over  dom(H).  In  this  case,  suppose  also  that  Z  is  an 
auxiliary  variable  representing  any  of  a  likewise  col¬ 
lection  of  disjoint  exhaustive  situations  locally  go¬ 
ing  on  at  the  bunker.  Here,let  dor.(Z)  be  given  as  in 
Table  6  below: 


Z.|  =  nothing:  happening 

Z2  =  accidental  explosion  in  compartment  <1 

Zj  =  accidental  explosion  in  compartment  12 

Z4  =  enemy  sUot  missile  at  us  and  it  either 
hit  usor  just  missed 

Z5  =  none  of  the  above  situations  hold 
Table  6.  Typical  Set  of  Values  for  dom(Z). 


Thus,  again  by  disjointness  and  exhaustion,  it 
is  reasonable  to  conclude  that  dom(Z)  could  serve  as 
a  legitimate  sample  space  and  Z  can  be  interpreted  as 
a  random  variable.  All  of  this  leads  to  the  evaluation 
of  the  conditional  probabilities  p(Z|D,S),  which  to¬ 
gether  with  the  values  for  P(H|D,S)  can  be  used  to 
obtain  the  standard  "integrated-out"  form  for  the  post¬ 
erior  distribution  of  H  ,sg  given  belowt 
S 

p(H=H.|0*S)=  [  p(K.JZ.|DSS) 

J  i«l 
-c 

■  i  pfz- !05S)-p(H.|Z-SDSS)  ,  (4.2) 

i«?l  1  3  1 

using  the  standard  chaining  property  of  conditional 
probabilities  and  replacing  the  antecedent  comma  no¬ 
tation  by,  conjunctions.  One  could  reasonably  interpret 
the, evaluation  in  (4.2)  as  the  probability  value,  for 
the  expression 

"If  0  and  S.then  Hj"  (4.3) 

through  the  probability  values  for  the  expressions 

"If  D  and  S,  then  Z."  and  "If  Z.  and  D  and  5,  then  H*j 

(4.4) 

Of  course,  one  need^not  use  the  above  evaluation  ex¬ 
actly  to  obtain  useful  equivalent  values.  As  it. stands*. 
P( Z- 1 D&S )  can  be  interpreted=as  an  error  or  variability 
probability  for  attribute  Z,-:while -/p(H . (Z-&0SS)  can  be 
understood  to  mean  the  inference  rule  probability  con¬ 
necting  7  and  D  and  S  with  H.  On  the  other  hand,  often 
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me  cumin'ionai  oaia  or  regression  probability 
p(S|Z.&Hj)  and  the  joint  prior  probability  p(Z{iH.) 

are-available,  assuming  here  0=1,  which  by  use  of 
Bayes'  theorem  also  yields  p(H=Hj |0SS) .  One  standard 

result  is  to  assume  fi,-  above  probabilities  are 
gaussian,  which  in  the  discrete  problem  here,  must 
serve  as  very  rough  approximations-  in  addition,  the 
sets  dom(H)  and :dom(Z)  are  not  easily  ordered  fcm- 
F«tlt-K  with  s  real  domain  for  gauss iamrandon  var¬ 
iables'.  Then,  if  the  mean  of  theconditional  data 
distribution  is  linear  in  the  data  S,  p(H.SZ.|S) 
takes  on  a  generalized  weighted  least  square!  form. 
{See,  e.g.  [18].)  The  final  result,  p(H=Hj |S) ,  as  in 

(  4.2),  is  then  a  mixture  of  the  probabilities  of 
such  least  squares  estimators. 


S.  STRUCTURE  FOR  CATA  FUSION:  THE  CLASSICAL 
PROBABILITY  CASE  H00IFIE0 

Retaining  the  same  terminology  as  before,  sup¬ 
pose  now  that  H,Z,S  are  variables  such  that  any  of 
the  corresponding  "sample  spaces"  do  not  truly  con¬ 
tain  disjoint  exhaustive  events;  in  particular,  the 
disjsintness  condition  may  be  violated  more  often 
than  exhaustiveness-  which  we  will  assume  here  is 
always  satisfied.  Then  it  follows  that  simple  cor¬ 
responding  probability  measures  as  in  section  +  can¬ 
not  be  immediately  assigned.  Nor  should  "brute- 
force"  normalization  procedures  be  employed,  unless 
absolutely  necessary.  For  example,  consider  H.  Sup¬ 
pose  in  the  above  example  in  Section  4  (Table  S),  the 
enemy  could  simultaneously  mount  the  promised  offense 
(H.r,  yet  also  be  feeling  us  out  for  peace  (H,j,  or. 
even-additional ly, wanting  to  negotiate  (H. ) .  Thus,  in 
that  case,  dom(H)=(H. as  it  stand?,  is  ooi  a 
suitable  sample  space  of  disjoint  elementary  events. 
Indeed,  the  elementary  events  K.  are  not  so  element¬ 
ary,  many  of  them,  due  to  complex  causes,  being  over¬ 
lapping:  Equivalently,  H  in  its  current  form  may  not 
be  a 'legitimate  random  variable.  What  to  do? 

Note  first  that  it  is  reasonable  to  assume  that 
the  simple  labels  H.  really  -.-eiiesent  complexipHenoiN- 
ena  and  may  be  better  described  through  factors  con¬ 
tributing  to  them.  For  example,  some  factors  for  H 
in  Table  5  are: 

a.  =  importance  of  node, 

a.,  -  relative  strengths  of  us  and  then, 

a,  =  past  ar.d  present  incoming  salvo  rata, 

a4  =  duration  of  war  to  this  point, 

a.  =  what  the  enemy  knows  about  us:  location, 

ag  *  present  weather  conditions, 

a,  =  safety'level-coordination  level  tc 
prevent  accidents; 
a  3  a^x.  .xa7  . 

Then  ideally,  in  turn,  given  enough  of  these 
factors,  define  rigorously  the  H.'s  in  terms  of  com¬ 
binations  of  values  of  the  a.'s.Orie  simple  approach 
is  to-det'.irine  the  natural  domains  of  values  for  the 
aj.’s  ,  dom(ak),  fc=l,..,7,  letting 

0  =  dOK(a,)x..xdom(a7}  (5.1) 

and  1 

H;  =  b|  ;  *”X  b-  ,  C  0  ,  IS.!'; 

where  b.  =  a,  is  oe  term  iced  by  H.,  j*l,...£.  'vjs. 
the  qveflSpping  of.  the  K.’s  in  general  will  .-.s:  dis¬ 
appear,  but  rather  will  be  clarified,  i.e.,  in  general, 

!< .  n  H.  t  o 
J1  J2 

Clearly,  in  this  case,  if  all  statistical  relations 
between  the  m-.lv-'nfroduced  factor  variables  ak 's 


and  the  variables  S  and;Z  are -known,  then  the 
p(Hj|Z.JCtS)  can  be  computed  in  (4.2).  For  example, 

if  the  au  given  the  Z.SCSS  are  all-mutually  statis¬ 
tically  independent,  then 


p(H  jz.ms):  =  n  p(ak  c  b..  JZ.iOSS)  , 

J  i  k=l  K  1 

(5.4) 

and  in  general 

5 

.^pfHjlZjAOiS)  >1 

(5.5) 

and  the  computation  in '(4.2)  involving  summing  over 
the  domain  of  ?.  isno  longer  valid  if  Z  also  reprtv 
sents, . as  H,. possibly  complex  overlapping  events. 


One  approach  to  redefining  the  problem  here  is 
to  replace  the,  imgeneraljOvcrlapping  H.'s  and  over¬ 
lapping  Z.’s-by  suitable  partitioning  of^their  domain 
spaces  ana  then  recompute  the  corresponding  condition¬ 
al  probabilities  in  (4.2)  invo Ivina  the  partitioning 
variables.  For  example,  for  convenience, denoting 


I  =  (1,..,5)  ,  (5.6) 

for  any  subset  Kel,  or  equivalently,  KcP(I)  (power 
class  of  I,  the  class  of  all  subsets  of  I),  define 


Hrj/i  -  n  H.  -  u  H.  St)  , 

J  jcK  J  jd-K  J 

(5.7) 

H(K)  ‘  (Hj|jcK1  c 

(5.8) 

ThuS  for  K=0, 

"[•]  -?(.|  -•  : 

(5.9) 

for  K=(j),  jcl. 

*(«»■ '"j1  • 

(5.10) 

and  for  K=I, 

H^  j  j  s  dom(H)  ;  ~  "  ► 

(5.11) 

ar.d  for  example,  for  K=(l,2,4), 

H[K1  =  Hl  n  H2  n  H4  -  {Hg  u  V  • 

(5.12) 

Clearly, 

II  =  (k[k1Ik  S-I,  Hj.^  f  .9) 

(5.13) 

is  a  disjoint-exhaustive  partitioning  of  V.  In  a  sense, 
H  is  the  tightest  disjoint  exhaustive; partitioning  of 
0  which -generates  back  all  H.'s  through  disjoint 
unions.  fhus,H  can  serve  as  Ja  sample  space  in  place 
of  initial  dom(H);  the  H.'s  are  in  general  overlapping 
compourd  events  of  H.  Similar  comments  hold  for  Z. 


Note  that  the  mappings  H^_  j : P( I )  »  P(dom(H)): 
and  H^  y  P(I)  -  P(P)  are  injective  (1-to-l  into), 

for  all-  Ksl  such  that  11^7  Hen.-e  we  have  the 
bijective  relation  for  all  K  such  Hj-k-j  f  9 


K  ***  H[k]  ***  “(K)  ’ 


(5.14) 


For  any  jd,  define  the. filter  class  of  H.  ,  dr 
one  point  coverage  class  cf  H.,  as 


C(H-)  °  (H(K)iJCX£l' 

2  F(HJ.)  i  ^(Kji^'vVl  7  C)  ' 

(5.15) 

define  similarly. 

f[hj]  i  n'[K3IJtK-l*Hnc3  ■' 

(5.16) 

note  6 iso  mat  int  mappings  i  j  j.aomiKj-l'PiaoaUiJ 
end  F|-  -jidomfH)  -  PP(D)are  injective.  Note,  further, 
for  any  jcl,  the  bijective  relations 

j  (KljcKcI)  [HjJ  lHjJ 

Now  let  (n.B.p)  be  a  probability  space  and 
W:fl  V  be  a  random  variable  corresponding  to 
(a  |Z.SDSS).  In  turn,  define  random  subset  Sfj1 )  of 

dom(H)  ,  sj^:n  -  P(dom(H) ) ,  where  for  any  u  c  fi, 

4^  ‘  {Hj|jcI'H(u)  c  Hj'  •  (5-18) 

Then  it  follows  that 


M  c  H.  iff  or  (K  c  Ilr.O 

J  (*|  jeKcJ 

iff  or  (S^  =  «,„.) 

{K|jeKcI,Kwi'C}  ”  W 

i"-41)'eF(Hj) 

iffHj  cSH]- 


Theorem  2.  (See:[19];  Cl 7] ,PP - 379- 381 . ) 

For  all  jcl, 

possOFj)  ^  p(U  c  Hj)  =  p(K.  ci’11! 

=  p(Hj 1 2^ &0SS ) .  (5.20) 

■ 


lhe  significance  of  this  theorem  will  be  more 
apparent  below.  Note  also  that  unless  doir(H)  is  a 
disjoint  partitioning  itself  of  V,  (5.5)  holds;  but 
it  always  follows  that 

l  p(McH[k])  =  1  (5.21) 

Kil 

Again,  similar  results  hold  for  dom(Z)  replaced  by 
a  suitable  space  resulting  from  appropriately  chosen 
factors. 


complex  and  possible  overlapping  natures  of  the 
events  in  dom(H),  then  by  letting  U  be  any  uniformly 
distributed  random-variable  over  [0,1]  and  defining 
the- nested  random  subset  of  dom(H)  by 

42)  ^  poss-l([U,l]) 

=  {Hj | jcl ,  poss^(Hj)  all),  (5.22) 

it  follows  that  for  all  jcl, 

b.  c  42)  i^  possH(Hj)  i  ll  ,  (5.23) 

whence  there  exists  a  legitimate  probability  measure 
p:PP(dom(H))  —  [0.1]  such  that 

possHfHj)  =  p(Hj;c  S<2))  =  p(S*|?)  c  6(h  j) 

'.  I-  P*SH^  =  H{kP*  (5.24) 


Remarks . 

Note  first  that  the  two  definitions  for  SH  will 
differ  in  general  in  structure,  but  are  both  "(among 
many  other  possible;definitions  for  such  random  sets - 
[17],  Chapter  3}  one  point  coverage  equivalent  to  the 
given  arbitrary  possibility  function  over  dom(H).  (For 
comparisons  of  choices  among  such  candidate  random 
sets,  see  [20],  where  entropy  is  used  as  one  criterion) 
Each  domain  value  H.  is  naturally  identifiable  with  the 
filter  class  G,H  «  containing  all  possible  sets  of  Hr’s 
having  also  j'  ir.  them,  i.e.,  all  possible^sets  6f 

interactions  H,„,  ,.  j  in  K.  Thus  it  -is  not  unreasonable 
that  the  given'possibil ity  value  assigned  to  H.  can 
also  be  expressed  rigorously  as  a  probability  -involv- 
the  next  higher  order  interaction  domain  P(dom(H)) 
above  dom(H).  Agaiir,  as  before,  all  results  hold  for  Z. 

In  a. word;  the  possibilistic  or  general  fuzzy  set 
approach  is  seen  to  be  essentially  a  weakened  form  of 
the  full  random  set  approach,  where  any  one  of  the  one 
point  coverage  equivalent  random  sets  5  is  fixed  for 
the  modeling  over  P(dom(H)},  replacing  dom(H),  This 
can  be  thought  of  as  being  somewhat  analogous  to  the 
situation  where  a  probability  distribution  describing 
a' problem  is  only  partially  specified,  such  as  up  to 
the  mean  and  variance. 


Oh  the  other  hand,  often  we  do  not  know  all  the 
relevant  factors  or  subvariables  contributing  to 
given  compound  events  and  even  if  these  variables  can 
be  pinpointed,  often  we  do  not  know  their  natural  do¬ 
mains  or  perhaps  do  not  know  the  distributional  re¬ 
lationships  involved,  etc.  Thus  the  technique  of  con¬ 
structing  directly  a  product  space  ,  such  as  V  for-H, 
as  above,  nay  not  be  appropriate. 

However,  we  can  still  make  the  basic  identifica¬ 
tion  in  (5.14)  and  (5.17) .  where  we  oirit  all  the 
square  bracket  expressions.  Suppose  now  that  prob¬ 
abilistic  evaluations  are  available  such  as 
p[H . IZ.&D&S)  and  p(Z,|DJS)  for  all  i  and  j  .  but  that 
the7polsible  overlapping  nature  of  the  compcvnd  events 
ij5  taken  into  account.  For  example,  these  calcula-: 
tions  could  be  obtained  from  experts  byspliciting 
the  individual/marginal-  possibilities  occurring  with¬ 
out- regard  to  the  joint  or  overall' occurrences  of  the 
remaining  events. 

Can  these  individual  probabilities  or  possibili¬ 
ties  be  made  compatible  .in  a  rigorous  manner  with  the 
previous  random  set  construction?  The  answer  is  Yes. 


•Finally,  homomorphic-like  relations  (involving  the 
one  point-coverage  relations)  can  be  established  be¬ 
tween  a  number  of  operations  established  among  possi¬ 
bility  functions ,or  fuzzy  sets,  representing  general¬ 
ized  unions,  intersections,  and  other  set-like  opera¬ 
tions,  and  corresponding  ordinary  set  counterparts 
applied  to  the  one  point  coverage  equivalent  random 
sets.  (See,  e.g.  [17],  Chapter  6.)  Some  of  these  re¬ 
lations  will  be  used  in  Section  6  for  representing 
data  fusion  in  terms  of  the  general  combination  of' 
evidence  problem.  (In  a  related  vein,  see  [21]  for 
some' recent  work  using  random  sets  in  modeling  prob¬ 
lems.) 


6.  STRUCTURE  FOR  DATA  FUSION  :THE  GENERAL  FIXED 
ANTECEDENT  CASE 

The- results  of  the  previous  section  point  up 
some-of  the  difficulties  involved  in-evaluating  prob¬ 
abilities  -for  apparently"disjoint  elementary"  events 
which  are  in  reality  compound  overlapping. and  diffi¬ 
cult  to  define  precisely. 


Theorem  3. {[17],  Chapter  5) 

If  poss„:dom(H)  -  [0,1]  is  any  function,  perhaps 
representing"the  expert  opinions  of  a  panel,  as  human 
integrators  of  information,  taking  into  account  the 


Following  the  philosophy  of  approach  outlined  in 
Figure  4,  we  will  establish  a  general  procedure  for 
treating  the  combination  of  evidence  problem,  which 
reduces  to  the  probability  or  possibility  cases  when 
appropriate.  Ideally,  this  procedure  should  reflect 
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cognition  (box  1  in  Figured),  the  first  stage  foil ow- 
•  ing  initial  “signal"  detectionV-but  for  purposes  of 
simplicity  this  will  be  omitted  inrthe  present  paper. 

In  particular,  consider  the; crucial-  expression 
2  for  data  fusion  appearing  as  primitive  intranodal 
relation  (1)  in  Table  1,  sans  the  probability  evalua- 
tion.and  in  natural  language  form:  , 

=  -If  DAS.  then  H“.  '  (6.1 } 

In  symbolic  form,  nhcrs  •  represents  i,  v  repre¬ 
sents  "or”,  {  )*  represents  “not",  "3  represents  impli¬ 
cation. 


£=(D-S3H).  (6.2) 

Suppose  next,  the  following: two  basic  properties 
hold  for  the  natural  language  used: 

(a)  Letting  T  represent  absolute  truth,  for  any  pro¬ 
position  a  , 

o  S  To  =  a  ,  (6.3) 

i.e.,  T  plays  the  role  of  a  multiplicative  unity,  w.r, 
t.  "and0,  and  can  be  denoted  w.l.o.g.  as  1.  Dually, 
we  can  assume  the  existance  of  an  absolute  falsehood 
F  and  let  it  play  the  role  of  an  additive  zero  w.r. t. 
"8r". 

(b)  "V  end  "or"  are  commutative  and  associative 
with  “S"  being  distributive  over  "or". 


These  properties  are  quite  mild  and  will  serve 
in  no  way  here  to  restrict. our  choice  of  ALOP  (alge¬ 
braic  logic  description  pair).  The  four  examples  in 
Figure  4  all  satisfy  these  conditions. 

(i)  Suppose  also  that  auxiliary  attr'betc  variable  Z, 
used  to  connect  D  and:S  with  H,  is  such  that 


or  (Z,)  =  t  . 
Z.  c  dom(Z)  ’  0 


(6.4) 


Equivalently,  this  means  that  the  possible  “values"  of 
Z  are  exhaustive,  even  if  they  overlap.  Symbolically, 


v  (Z.)  =  1  .  (6.5) 

Z?  c  dom(Z)  1 


(ii)  Suppose,  further,  that  Z  relative  to  C.S.and  H, 
is  such  that 

2  =  "If  0  S  S,  then  H  or  ,  (6.6) 

■where  . 

*  =  or  (Z.  &  not  Z-).  (6.7) 

Z.  c  don(Z) 

In  many  formal  languages,  the  Lawof  Excluded 
Middle  holds  so  that  for  all  propositions  o, 

a  S  mt(o)  =  F  .  (6.8) 

o 

But  in  many  multiple- valued  logics,  such  as  Zadeh's 
Fuzzy  Sets,  (6.8)  does  not. hold,  and  ah  alternate 
condition  must  be  sought  to  obtain  the  desired  re- 
.tsui ts  we  seek.  (See  also  Example  2,  Section  7.) 
Symbolically, 


2 -=  (0-5  3  (H  v  *))  ,  (6.9) 

where 

**  v  (zj  i  z.').  (e.:o) 

Zj  c  don(Z) 


Then  if  we  apply  (a),(b),(i),(ii)  to  (6.1),  we 
obtain  in  symbolic  form 


n  =  (0-S  3  v  {  H-Zj  v  Z.-Z.'  )  ).  (6.11) 
Z.  c  dom(Z)’  '  1 


Next,  two1  more-restrictive  assumptions  are  made: 


(c)  The  antecedent  of  implication  is  distributive 
over  "or";  equivalently,  a  homomorphism  exists  rela¬ 
tive  to  “or"  for  a=  fixed  implication  antecedent.  Thus 


for  any  propositions  a. 


|  »••• 


m 


B 


n  m 

(B  3  (v  a.))=  v  (b3  q,).-  (6.12) 

i=l  1  i=l  1 


(d)  Implication  chains  relative  to  Thus,  for  any 
propositions  a, B,y, 


(t f  (o*B  V  6-6* ) )  =  (y  3 6) *(y-B  3  a) .  (6.13) 


Again,  it  cambe  shown  quite  readily  the  first  3 
ALDP  examples  in- Figure  4  are-such  that  their  formal 
language  components  satisfy  as  well  (c)  and  (d),  when 
implication  is  interpreted  as 

3  =■*.  (6.14) 

where  for  all  a, 8 

(jta)*(i'»«).  (6.15) 

(See  Examples  1-3,  Section  7,  where  ALOP  1-3  are  pre¬ 
sented  in  some  detail.  For  ALDP  4,  see  Section  8.) 

Theorem: 4.  * 

Suppose  a  formal  language  of  propositions  satis¬ 
fies  constraints  (a), (b),(c),(d).  Suppose  also  that 
variables  C,S,H,Z  are  to  be  interpreted  as  before  in 
the  general  sense  and  are  such  that  (i)and  (ii)  are 
satisfied,  then 


2*  v  <(Z.;D,S;H), 
Z}  c  doo(Z)  1 


where  for  all  Zj  in  dom(Z), 

<(Z,-;0;S;H)  ;i  (D-s  3  zf-H) 


where 


=  g(Zj ;D,S)*fc(H;Zj ;D,S) , 
g(Z{;D,S)  *  (D-S  3  Z.) 


(6.16) 


(6.17) 

(6.18) 


can  be  interpreted  as  an  attribute  variability  or 
error  form  and 

f.(H;Z{;D,S)  =  (Z{-D-S  3H)  (6.19) 

can  be  interpreted  as  an  inference  rule  connecting  Z. 
and  H. 


Thus, from  the  remarks  preceeding  Theorem  4,  the 
formal  language  for  Classical  Logic  and  Probability 
Logic,  boolean  algebra,  with  implication  given  in 
(6;14) ,(6.15),satisfies  (6.16)-(6.19) .  Similarly,  the 
modified  boolean  algebra  representing  the  formal 
language  of  Zadeh's  Fuzzy  Logic  (min-max  type)  also 
satisfies  the  above  formal  relations  for  the  decompo¬ 
sition  of  the  key  expression  for  data  fusion  £. 

In  turn,;we  seek  the  full  semantic  evaluation  of 
the  data  fusion  expression  through  probability  or 
possibility  or  other  means,  compatible  with  the  re¬ 
sults  of  Theorem  4. 

In  order  to  accomplish  the- above  goal,  we  first 
review  some  concepts  which  may  not  be  too  familiar  to 
many.  Define  a  copula  4^  as  a  mapping  ^(C,!]"-^.!! 

which  is  the  same  as  a  cumulative  probability  distri¬ 
bution  function  over  (0,1 )n  such  that  each  virgins! 
distribution,  of  one  dimension  corresponds  to  a 
random  variable  U.  uniformly  distributed  over  [0,1], 
i*l,..,n.  (Copulas  can  be  used  to  solve  elegantly  the 
important  problem  of  determining  all  possible  joint 
distributions  given  specified  marginals.  See  [?Z].) 
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For -purpose  of  simplicity  here,  define  a  co-copula 
as  a  napping  <or:[0,l]n-r[0,l]iwhich  coincides 

with  the  disjunction  probabilities  corresponding  to 
the  conjunction  ones  for  some  given  copula.  Thus  if 
U-  is-any  r.v.  uniformly  distributed  over  [0,1],  for 

iM,..,n  ,  ar.d  U  )  has  some  legitimate  joint 
distribution,  the..  it  d?fined  as  follows  will  be  a 
copula  and  <-  definedifcelow-will  be  the  co-ccpaVa 
corresponding  to  4.: 


For  any  c;  c  [0,1],  i  t  I  ^'(l....n}, 

0-(c . cj  ».p(  i  (U.  s  c.)), 

1  ‘  •  i-1  1 


(6.20) 


*orts: 


v  (0.  s  c.)) 
:=1  1 


=  (C.  }  ,  [6.21) 

efKtl0  "  W 

where  analogous  to  previous  notation 


with  fc(l)  =0  andR’  denoting  the  extended  real  line 
including  +■:,  such  that,  assuming  the  above-pair  is 
also  demorgan, 

4,(x1,..,x_)  *  h”^(*infh(o).  Jh(x.)))  ;  (6.28) 

i  i  n  ial  » 

conversely,  any  such  h  as  above  generates  a  legitimate 
archi»edean-:pair,  where  the  t-norm  part  is  given  in 
(6.28). 

Next,  for  convenience  define  for  all  i,j 

a  =  (B-S  S  i)  ;  i  (P-5  3  2.)  ;  (6.2S) 

6  -{Z*0*S  3  H)  ;  6-.  *  (Z.-D-S  3H-).  (6.30) 

•j  *  J 

Then  make  the  following-semantic  evaluation  of  £ 
preserving  the  formal  structure  in  Theorem  A: 

poss(£  «  Qj)  =  poss(£  =  (D-S  3  Hj)) 


c(K)  i  {c.|icK>,  (6.22) 

by  use  of  the  modularity  or  Poincarb  expansion  proper¬ 
ty  of  probabilities.  (For  further  properties  of  copu¬ 
las  and  related  functions,  see  e.g.  [17],  ccciian 
2.3.6.)  Consider  also  the  following  related  concepts: 


=  ♦0rUt(p0SSo(oi)*p0SSB(Bij)))- 
1cI  (6.31) 

!n  particular,  the  ovi‘i*:-ti«r.-  of  f  using  Tadrh* s 
original  fuzzy  set  theory  or  Fuzzy  logic  is  easily 
seen  to  be  a  special  case  of  (€.31),  when 


Define  a  t-gyrr  -  also  denoted  as  -  as  a  cap¬ 
ping  ij,:[0,T ]r‘  -  [?,:]  which,  is  associative,  cossuta- 
tive,  non-decreas'-r-g,  continuous,  and  possessing  bound¬ 
ary  Condi  t;or.r 

<j(l,xl  -  X  ;  as(C.x)  «-0  .  (6.23) 

for  all  Csxsl ,  end  such,  that 

z  min.  (6.24) 

Similarly,  define  a  t-conorm  as  the  dewrgan  transform 
of  some  t-norm 


for  all  Xj,..,xn  c  [0,1],  Also,  Asfirs*  ac  srcfcicrcern 
t-nora  as  a  t-nora  whrrc  for  all  C<x<l, 


Cj(x,x)  <  x  ; 

dually,  define  a  t-conore  to  be  archicedean  iff 


(5;26) 


=  min  ,  «or  =  cax.  *  (6.32) 

More  generally,  the  PACT  algorithm  [12],  briefly 
mentioned  previously,  can  also  be  shown  to  be  essent¬ 
ially  a  special  case  of  the  data  fusion  evaluation 
given  in  (6.31),  where  now  ${-  and  <or  are  in  certain 

paraaterized  families  of  conjunction  and  disjunction 
functions.  In  the  PACT1  algorithm.  data  association  or 
"correlation*  is  to  be  determined  to  hold  or  not  for 
a  feasible  pair  of  developing  track  histories,  where 
in  addition  to  geolocation  information, present  may  be 
other  attribute  forms.  A  typical  example  is  where 
Z  represents  the  following  potential  matching  attri¬ 
butes  for  the  two  tracksifl  and  12): 

geolocatfon  parameters  for  II,  for  12 
sensor  system  parameters  for  fl/or  *2 
7  hull  lengths  for  11,  for  #2  ,, 

L  classifications  for  11,  for  12 
flag  colors  for  #1 ,  for  12 


cor(x,x)  >  x  ,  (6.27) 

for  all  0<x<l  . 

Consider  so=e  examples  of  conjunction  and  disjunc¬ 
tion  function  pairs  being  copulas  or  t- norms  with,  co- 
copulas  or  t-conorcs. 

First,  it  should  be  noted  that  (cin.cax)  and 
(prod.probsuo)  are  the,  only  such  functions  which  are 
both(copula.co-copula)and(t-nors,t-cor.ors)pairs  simul¬ 
taneously;  further,  the  latter  pair  is  also  archimedean 
-wher»"prod"denotes  ordinary  arithmetic  product,  while 
"probsue* denotes  formal  probability  "sum"  (displaying 
modularity  of  probability)  as  the  derergan  transform 
of  prod.  (See  [23],  Section  <.) 

•  (prod, sum)  is  a  noh-dcrorgan  nrctiiecean  pair, 
where  suc  is  to  be  interpreted  as  ordinary  arithmetic 
sua  .but  bounded  by  unity;  the  latter  is  a  t-conors 
but  not  a  co-copula. 

Finally,  to  complete  this  brief  preliminary  dis¬ 
cussion,  the  important  canonical  representation  theorem- 
for  archimedean  pairsof  t-r.orcs, t-conorcs, states  that 
for  any  such  pair  Uj.SprK  there  always  exists  a  cor-  + 
responding  continuous  «n-*r.rrcasfr.g  fcnction  h:[C,l]-R, 


Also,  for  this  example,  K  (denoted  in  [12?  by  6}  rep¬ 
resents  corrs’stfcr.  level  between  #1  and  12  (between 
r  rid  1  when  evaluated),  while  D=1  is  assumed  and  S 
represents  observed  (in  error)  counterpart  of  Z.  Then 
the  inference  rules  pois.(E-M  correspond  to  some  ex¬ 
pert-derived  (or  <Jerive(foy,J  analytic  or  physical 
considerations)  relation  between  some  combination  of 
degrees  of  matching  attributes  in  general  with  poss¬ 
ible  correlation  levels’ H  ;  the  terms  poss  (a.)  rep¬ 
resent  error  distributions  between  true  ano  observed 
auxiliary  attributes  Z.  PACT  can  operate  upon  a  mix 
of  probabilistic  information  and  attributes  and  lin¬ 
guistic-based  information  and  attributes,  as  shorts 
in  (6.33),  where-typically  the  first,  second,  and 
possibly  the  third  entries  are  in  stochastic  form, 
while  the  remaining  entries  are  narrative-based  and 
given  in  natural  language.  The-basic  PACT  output, 
before  further  integration  into  an-overall  tracking- 
correlator  design,  is  the  posterior  description  cf 
correlation  based  upon  observed  or  reported  data  in¬ 
volving  the  track  history  pair  in  question,  as  is 
represented  in  (6.31)  by  poss(£*0j). 

On  the  other  Hand,,  if  we  choose 

dj  *  prod  ,  *or  *  sum  ,  (6.3<) 


26? 


then  (6.31)  reduces  to  the  classical  probabilistic 
data  fusion  evaluation  given  in  (4.2). 


Next,  consider  the  evaluation  of  data  fusion  ar. 
given  in  (6.31)  when  $.  is  any  copula  and  4  is  the 

a  or 

co-copula  determined  by  4,  as  in  (6.21),  compatible 
®  » 

with  the  data  fusion  problem  as  modeled. here .  Thus, 
similar  to  the  specific  example  given  in  Section  5, 
but  with  generality  in  mind, using  (6.29), (6;30),  let 
(fixing  D  and  S) 

dom(a)  =  {of|ic!)  •»'  dom(Z):  =  (Z^  | id } ,  (6.35) 

dom(6)  =  {8rj|teI,jeJ}  dom(Z)*domCH) 

=  ((Zj  »Hj) |icl ,jcJ),  (6.36) 

where  I  and  J  are  suitably  chosen  index  sets. 

Let  . 

t6-37'- 

j.j 

be  any  stochastic  process  where  each  marginal  U- 

and  Uy  is  some  random  variable  uniformly  distributed 

over  [0,1].  Then  define  random  subsets  S  of  dom(a) 
and  Sg  of  dom(e)  by  ,  for  all  ielyjeJ,.  ° 


°1  6  Sa 
ai  lSa 

iff  Uj  S  possa(o.) 
iff  Uj  >  possa(a.) 

(6.38) 

6ij  e  5B 

iff  Ujji-posSg(By) 
iff  Ujj >  posSgfB.j)  . 

(6.39) 

and 


Note  that  if  the  U-  are  all  identical  and, separately, 
the  Uy  are  all  identical,  then 

o  =  o(2)  <.  ..(2)  (6.39) 

o=  a  •  *6  '  ^6 

as  given  in  Theorem  3.  Determine  4j.40r  through  IT. 

Then  it.  follows  that  the  evaluation  of  data 
fusion  in  (6.31).  becomes,  using  (6 .21 ) ,(6.35)-(6.39) , 


poss(o=<2j)  = 


l  ( 


,l)Card(K)+l.  (M0) 


where  for  all  subsets  K 


(5.31)  arid  assuming  the  constructions  in  (6.35)-(6.39) , 
it  follows  that  for  all  jeJ, 

poss(o=Qg.)  =  poss(  ,Aj  n(So  *  Sg]  /  0  ) 

=  p(  Aj  n(SQ  x  Sg)  f  0  ); 

=  plauss  x  s  (Aj):  ,  (6.44) 

"q  B 

where  plaus^  x  5  denotes  the  plausibility  or  upper 

a-  0.  ■  *  ■ 

probability  measure  with  respect  to  random  subset 

S  *  S.  of  dom(a)*dom(B). 
a  B  • 

■ 


Remarks . 

For  related  results  and  general  background,  see 
[17],  Chapters  3  and  4.  Shafer  [24]  independently  has 
developed  use: of  plausibility  measures  and  other  bi- 
jectively  related  functions,  such. as  “belief"  and 
“doubt"  measures  in  modeling  combination  of  evidence 
problems.  However,. Nguyen  [25]  has  emphasized,  via 
Choquet's  Capacity  Theorenywhich  characterizes  such 
functions  in' terms  of  both* their  random  set  connect¬ 
ions  and  their  generalized  PoincarS  expansion  forms, 
that  such  "measures"  require  XuJU -specification  of 
the  associated  random  (sub)sets .Contrast  such-modeling 
with  that  employing  possibility  functions  in  a  general 
multiple  logic  context,  as  given  above,  using  some- pair 
of -conjunction  and'-dis  junction  functions .  -As  shown  in 
the  previous  section  and  here,  the  latter  approach  only 
in  effect  requires  knowledge  of  the  one  point  coverage 
functions  of  the  relevant  random  sets  involved.  Even 
in  Theorem  5,.*where  an  equivalent  plausibility  descript¬ 
ion  is  given,  U  is  only  specified  over  the  A.'s.  In 
short,  any  plausibility  measure  is  detefminedJby  the 
incidence  function  of  some  appropriate  random  settwith 
all  ordinary  subsets .of  the  space,  any  bei >ef  measure 
is  determined  by  the  superset  coverages-  bf  a  random 
set;  any  doubt  measure  is  determined  by  the  subset  cov¬ 
erge  of  a  random  set. 

In  any  case,  Theorem  5  shows  that  a  homomorphic  re¬ 
lation  exists  between  the  possibilistic  incidence  form 
of  data  fusion  evaluation  as  giu'jn-crlcira’ly  in(6 . 31 ) 
and  the-corresponding  equivalent  probabii iiy.  form 
in  (6.44) . 


\r  ♦j^i(P(uisP°ssn(ai^»P(UjjiP°ss6^1-j)))) 

ieK 

=  p(  4?(U..sposs^(oi;),  Uj jSposSg(Bjj)) ) 
ieK' 

=  p(  S((a.  c  S  )  4  Is,,  c.S.))  ).  (6.41) 

la  1J  8 


If  in  (6.37),  JJ_,instead  of  being  chosch  identical 
for  aM  .-.r,c  all  l!,j  separately,,  is  such  that  all  Uj 

are  statistically  independent  of  .■ar.!'.  o*hsr  and  of  all 
djj  which  are  also  all  independent,  then  resulting 

Sa  and  Sg  are  not  only  statistically  independent,.  but 

are  the  maximal  entropy  one  point  equivalent  represent¬ 
atives  for  ppss^  and  posSg,  respectively.  (See  [20].) 


But,  using  the  Poincare  expansion  of  probabilities, 
(6.40)  and  (6.41)  yield 

poss (£=£,)  =  p(  or  ((a-  c  S 1  )&(8,i  c  S  ))  )': 

J  jcI  1  a  1J  8 

=  p(  Aj  n;Sax  SgVji  0),  (6.42) 

where 

A.  i  ((a.,8,,)ricI)*{(7..Z.,H.)|icI}- 
J  1  10  1  i  J  (6.43) 

Noting  that  the  expression  in  the  right  side-of  eq. 

(6 i 31 )  can  be  written  in  a  natural  way  in  terms  of 
possibilities  analogous  to  that  in  (6.43),  we  obtain 
the  following -resul  t: 

Theorems. 

.  Given  variables  C,S,i'  and  auxiliary  variable  Z 
as  before,  then  under  the  assumptions  leading  to  eq. 


In  another  direction,  the  following  important- 
asymptotic  result  holds  for  the  data  fusion  expression 
in  (6,31):  Noting  that  variable  Z  can  represent  a  com¬ 
plex  of  attributes,  some  probabilistic  in  nature, 
others  linguistic-based  in  nature,  so  that  their  des¬ 
criptions  can  be  possibilistic  but  not  probabilistic, 
partition  Z  accordingly-  into 

Z  -  (Z'.Z")  f,  Ib.45) 

•where  w.l.o.c.  Z’  is  the  vector  of  arse-,,  ‘'scic  at¬ 
tributes  anc  Z"  is  the  vector,  c:  r.r.r-prc::-;' ' --Stic 
ones.  Note  that  oy ‘the  canonical  reoresertacion  theor- 
em  mentiorcc  in  Section  6  (see  eq.(6.26;,i-  an  archi- 
medean  r-nrrm,  t-ccnorm  pair  is  chosen  for  the  evalua¬ 
tion  in  (6.31  j',  then-ppss(o)  becomes  a  monotone  trans¬ 
form  Th  ,.  say,,  for  generator  function  h  of  Jj,  of  a 

sum  of  terms  over  iel,  where 

:h(x).  -  1  -  h-,(min{h(0).x)),  (6.46) 
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ior  all  x  i  R+,  and  the  i,th  term  ,  is 


h(l-;,(poss  ,{2!  ,G(2! ,rt:l) )) , 

6  Q  1|.  Ij  J 

wi.ere  a  ii  partitioned:  as  2  into  (o', a")  and 


(6.47) 


=«!  .9  -  v(*t(po*v(zy*poss6-lzvzyHj)))'(6’48>' 

’  (*"  cdom(«*l) 


Note  that  dom(7‘)  is  finite, as  well  as  all  other 
-.onains  of  relevant  variables,  in  order  for  finite  ar¬ 
gument  functions  i,  and  *  to  bewelVdefined.  In  some 
'  a  or 

,.ases,  these  finite  domains  are  the  result  of  discreti- 
.at-.ons  and  truncations  of  initial  natural  domains 
which  are  infinite  and/or  continuous,  especially  those 
corresponding  to  continuous  probability  density 
functions.  In  this  context,  suppose  all  probabilistic 
attributes,  making  up  2'  are  such  that  they  correspond 
to  actual  probability  density  functions  which  have 
all  been  so  discretized  as  above.  Denote  the  symbol 
lim  (poss(d))  to  mean  that  the  limit  of  poss(fi);  will 
000(2' 


te  taken,  if  it  exists,  as  dom(2')  and  possQ,  are  re¬ 
fined  so  that  all  cell  sizes  approach  point  limits 
and  thus  poss  ,  approaches  a  joint  p.d.f.  form 
corresponding  to  random  variable  (Z‘|D4S);  Then  we 
can  show  the  following: 


Theorem  6.  Asymptotic  limiting  form  for  data  fusion. 
(See  [26].) 

Suppose  that  all  of  the  above.assumptions  hold 
together  with  some  mild  analytic  conditions  for  the 
orchimedean  t-norm.  t-conorm  pair  chosen  for 

the  data  fusion  evaluation  (6.41).' 

Then 

lim  (poEstO^Qe))  =  Th(vh-E7,(<{G(Z',H.)))),  (6.49) 

dom{Z'Mm  j  h  h  Z  J 

wnere 

V.  -(-d  h(x)/dx)  .  ,  (6.50)= 

«nd  all  Osxsl ,  n  xl 

x(x)  -  Of4(x,y)/3y)y=0  ,  (6.51) 

and  where  Ez,  denotes  ordinary  statistical  expecta¬ 
tion  w.r.t.  r.v.  Z',  conditioned  on  D&S  throughout, 
v.nere  2'  corresponds  to  the  limiting  p.d.f.  for 


Thus,  up  to  essentially  monotone  transforms,  the 
limiting  form  of  the  data  fusion  computations  here 
is  an  averaged  value  of  the  data  fusion  with (only) fixed 
comain  attributes  Z".  Further  simplification  to  the 
classical  integral  (and  continuous)  version  of  (4.2) 
occurs  when  the  fixed  non-probabil isi tc  attribute  com¬ 
ponents  are  missing.  These  results  can  be-used  for 
data  checks  when  modeling  via  (6.31).  (See.e.g,  [12].) 

For  other  controversies  involving  probabil ity  vs. 
possibility  vs.  Dempster-Shafer  bel ief, doubt,  etc., 

-see  [17], (especially,  Chapter  10). 


7.  STRUCTURE  FOR  OATA  FUSION:  THE  GENERAL 
COMBINATION  OF  EVIDENCE  CASE 

Let  us  return  to  the  formal  language  aspect  of 
cata  fusion  as  given  in  Theorem  4.  In  general  know- 
ledge-based  systems  such  as  medical  diagnosis  ones 
consist  of  a  collection  of  inference  rules  corres¬ 
ponding  to  /:(H;Z. ;D,S)  linking  either  observed  data, 
such  as  0,S  or  portions  of  intermediate  variable  2 
with  other  portions  of  Z  or  with  diagnoses  directly, 
played  by  the  role  of  variable  H.  Similar  comments 
hold  for  the  attribute  variabil  ity  term  <}(Z.  ;D,5). 


The  somewhat  similar-,  but  mere  general  structure 
for  such  systems  is  given  in  eq.(7.1). 

(7-1) 


•  (/t(Z..H.tb1S)3  fe  (Zf,H-,;D,Sj)' 
k=l  <  k  — ' 

*4ij_  .  Bfekij 

representing.  ( 0 - S  3  11),  where  for  all  k,  and 


2,  9  v  ( 

J  2^  c  dom(2) 


.are, possibly  expert-derived,  boolean  functions  ,i.e., 
combinations  of  operations  •  .  v  ,  (  )  * . 


Next,  to  complete  the  general  data  fusion  theory 
again  referring  to -Figure  4,  we  must  choose  an  ALDP, 
i.e.,  a  pair  consisting  of  a  compatible  choice  of 
formal  language  followed  by  a  semantic  evaluation  or 
logic. 

Consider  then  as  reasonable  candidates  for  the 
evaluation  of  (7.1), ALDP  1,2,3  as  in  Figure  4: 


Example  1 .  ALDP  1 .. 


ALDP  1  =  (boolean  alqebra  ft  with  (6.14)  valid  for  3  , 
Classical  (two-valued)  Logic  ) 

The  calculus  of  relations  for  implications  for 
the  formal  language  part  here,  0  boolean  with  (6.14): 


For 

all  af  ,| 

E;.  ,q0 .B0C -0,1*1 , . . ,m,  m=1 ,2,. 

m 

m  m 

V 

i=l 

(6i3“i) 

=  ((  •  8  - )3  (  v  a.)), 
i=l  1  i=l  1 

(7.2) 

m 

m  m  m 

))-(7.3) 

1=1 

(Bj$  oT). 

■=((  v  a.1  •$,  v  •8i)3  (  *  u< 
i=l  1  1  i*!1  1=1  ’ 

Thus,  if  B,=. then  (7.2) .and  (7.3)  be- 
1  in  o 

come  homomorphic  relations  for  fixed  antecedents: 
m  m 

v  (B  3  oj)  =(6q3  (  v  0i)),.  (7.4) 


1=1 

-m 


i=l 

m 


•  (8  3  “i )  =  (6  ^  (  ‘  “<)•)< 

=1  0  1  0  i=l  1 


(7.5) 


But  negation  is  in  general  not  a- homomorphic  relation: 

(^“o)’  -  *  IVK,S0»'  (7-6) 

Also,  for  all  a  ,6  cfl, 
ooo 


(7.7) 


( 1  3 Oq) -  °c ;  ( Bc 3 0 o ) - ( e0 3 ao  - B0 ) ; (^ g  )  =  (to3  6oH  B^ ^ 

Consider  now  the  semantic  evaluation  part.  De¬ 
noting  the  evaluation  of  any  proposition  variable  a, 
having; domain  of  possible  (or  not)  values  in  ft(dom(u) 

£  ft)  as  function  poss  :doin(o)  *  [0,1], for  any  tr.edomlo; 

a  i 


poss  (a.)  =  0,  i  .e. ,  a,  t  a 

(7.8) 

or 

poss  (a.)  =  1-,  i.e.,  a.  C  a  , 

0  1  • 

and  variable  a  can  be  Identified  with  a  subsbt-of  ft: 

u  =  (a.|u.C  dom(aj)  4  pOSS^tq^)*!),  (7.9) 

with  poss  playing  the  role  of  an  ordinary  set  member¬ 
ship  function.  Then, Classical  Logic,  as  a  truth-func¬ 
tional  logic  (see.e.g.  [27]  for  further  elaboration) 
has  the  following  homomorphieforms ,  for  all  proposi¬ 
tion  variables  (and  similarly  for  all  propositions) 


o.p: 

posiuvg  =  max(posso,possB), 

(7. id) 

poss  „  =  roin(poss  ,poss„), 

'  C*  P  Q  -P 

(7.11) 

possa,  =  1  -  possa, 

(7.12) 

26  o 


.POsSq,* 

0  ,  poss^  =  1  , 

(7.13) 

P°SSBUa 

■=  max(1-poss„  ,.poss  )» 
p  a 

(7.14) 

l- 

where  in  all  of  the  above  equations,  all  functions  arc 
understood  to  be  evaluated  at  arbitrary  common  domain 
points  component-wise. 

The  usual  presentation  -  which  is  equivalent  -  is 
through  truth  tables,  but  the  above  display  allows  for 
notoral  generalizations  to  Zadeh's  (min-max)  fuzzy 
Logic  in  ALOP  2. 

It  also  follows  that  the  semantic  evaluation  of 
the  data  fusion  form  in  (7.1)  becomes  here: 

poss(o=£j)  =  possQ>s  ^  H(Hj) 


«  max  (  min  (maxCl-J!  .. 
Z..e  dom(Z) (kc1 , . ,,m)  J 

where  for  all  k,i  ,J 


“  POSSy  (z^»hj;D,S)  ,  (7.16)- 

fekij  ^  possfc  (Zj.HjjO.S),  (7.17) 

and  where  the  expressions  in  (7.16)  and  (7;  17 ) .  if 
necessary,  can  be  evaluated  further  using  ( 7.1 0 }-( 7 .14  1 


But  since  we  have  here  a  simple  two-valued  .logic,, 
eg. (7.1  )  reduces  to: 

poss(£s£j)  *  1  iff  there  is  some  attribute  value 
Zj  such  that  for  each  k,.  k=l  ,.,.,m, 
(jk3  fck)  when  evaluated  at  Z^.Hj.O,. 
S,  is  true.i.e.,  poss^ 

=1  ,  or  equivalently,  Z.,Hj,0,S  all 

fire  inference  rule  (/.$ k.)  1  eith¬ 
er  !.  is  false  at'thisKevaruation 

(vacuous  antecedent  being  satisfied)’ 
or  more  non-trivially,  fet  is  true 
for  this  evaluation  {  (7.18) 


ference  rules  in  the  knowledge-based  system,  multiple¬ 
valued  truth  logics  can  be  avoided. 


Example  2.  ALOP  2. 

ALOP  2  ?  (modified  boolean  algebra  fi  with  (6.14).  , 
Zadeh's  (min-max)  Fuzzy  Logic) 


As  mentioned  earlier  (again^  see  Figure  4  and 
associated  remarks  in  Section  2) ,  '"modified"  boolean 
means  a  .pseudo-complemented  (distributive)  lattice, 
or  roughly  a"  boolean-1  ike  system  without  the  Law  of 
Excluded  Kiddle  and  all  its  consequences  holding. 

(See  [28], pp.  14-16  for  a  related  discussion.  [2fi]vas 
a  whole  also  serves  as  a  good  Introduction  to  Zadeh's 
Fuzzy  Logic.) 


Thecalculus  of  relations  for  implications  for 
the  formal  language  part  here,  ft  ,  is  the  same  -form¬ 
ally  as  .that  for  fi  as  in  Example0!,  except  for  the 
following-slight  modifications  giver,  in  the  two 
statements  (1),  (II)  below: 


(I  )  Theimiddle  equation  in  (7.7)  will  be  valid,  pro¬ 
vided  that  q  SB  ,i.e.,  o  *  “.'S,  •  otherwise  in 
0  0  0  0.0 

general  it  is  not  true. 

(II  )  Adjoin  the  term  v  BQ-B^  to  the  consequent  of 

3  on  the  left  hand  side  of  the  equality  for  the  far 
right  chaining -equation  in  (7.7,). 

Then  the,  semantic  evaluations  precede  in  formally 
the  same:way  as -for  ALDP  V,  but  here  the  range  of  val¬ 
ues  of  each  possibility  function  is  in  the  unit  inters 
val  [0,1],  instead  of  being  restricted  to  the  set 
(0;-l:),  replacing  (7.81.  Thus  eqs,.(7.9)?(7.17)  all  re¬ 
main  valid  here.  Eq.(7.18)  and  eq.(7.19)  are  no  longer 
valid  in  the  context  of  ALOP  2.  On  the  other  hand.eqs. 
(7.20)-('7.22)  hold  here,  with  appropriate  modifica¬ 
tions 'following  those  in  (I), (II  )  above. 


Example  3.  ALOP  3. 

ALDP  3  —(boolean  algebra  n  with  (6.14), 
Probability -.Logic) 


(.css((5*2j)  *  0 


iff  no  such  attribute  value 
above  exists. 


Alternatively,  one  can  evaluate  (7.1),  by  first 
directly  applying  the  calculus  of  relations  for  in¬ 
ferences  in  the  formal  language  ((7.2), (7.3))  and  then 
evaluate  the  result  semantically.  Thus, 

poss(£=Qj)  -  poSs(q(Hj-,0,S)3  A.( K j ; D ,S ) ) 

D,S))) 
.20) 

) 

7.21) 


=  max(l-poss(q(H.;0,S)),poss(/t(H.;i 

h 

.  m  m 

q(H,;0,S)  -  (  v^ki i’^kii^  *  -^kii 

J  Z,e  dom(Z)  k=l  k,J  k,J  k’l  k,J 


/l(Hj;0,S)  ^ 


v  (  *  fekij 

Z.e  dom(Z)  k=l 


wnere,  in  turn,(7.10)-(7.14)  could  be  used  to  evaluate- 
further  poss(q)  and  poss(a.l,  which  of  course  should 
l.-ad  back  to  (7.15)  and  thus  (-7.18  )  ,(7.19) ,  as.a- 
check. 


The  philosophy  of  approach  in  this  example  is 
that  for  the  model  ing  of  data  fusion;in  the  context 
or  medical  diagnosis,  for  example,  although  truthcan 
only  be  0  or  1,  by  introducing  sufficiently  many  in¬ 


Since  f)  is  the  same  as  in  Example  1,  all  of  the 
relations  in  eqs.(7.2)-(7.7)  hold  here  also.  Cn  the 
other  hand,  the  semantic  evaluation  aspect  -  Probabil¬ 
ity.  Logic  -  differs  considerably  from  the  two  previ¬ 
ous  examples,  in  this  non-truth-functional  logic  (see 
again  [27],  especlalilyTKapter  2,  Sections  26  and  27 
for ;  background X,  we  have  the  usual  basic  (finitely 
additive);  probabil ity.  properties,  for  a  given  prob?- 
ability  measure,p:n  -  [0,1],  playing  the  role  of  the 
semantic  evaluation  poss  in  the  two  previous -examples . 
(In  order  to  use  the  more  standard  notation,, p  is  used 
in-place  of  poss,)>  Onl’y  for  purposes  of  comparisons  the 
following  well -known. properties  are  given: 

For  all  propositions  e -ft 


P<V  V  s  p(o0^  +  p,-V  -  ?(VV'  (7.23) 

the  modularity  property,  extending  to  the  To: .-.cars 
expansion,  used  previously  in  this  pacer.  -Pin  ■•or 
all  a  c  11, letting  f  ft-*{  i , . .  ,.rl ,  nsi,£...  , 


p(  v  a.),  -  J(-l)Car<1(K)f,-P(  i  a.  )  .  (-.24) 

i=l  '  icK 


P(«')  1  1  -  P(°0)  ,  (7.25) 

p(0)  =  0  ,  p(.l)  -  1  (7.26) 

resulting. in  the  following  evaluations  for  implication 
(by(6.l4),  for  )  and  some  less-known  inequalities 


involving  conditional  probabilities: 


P(fi0  3-ao)  -  P(B;)  +  p(aQ)  -  ptB^)- 


**( eo  3a0>  s  P-;  v  °o>  c  i-p((e;voo)')=  i-p(B0-o;) 

=  p(°01bc)  +  p^;|6c)  -  p(«Va;}  _ 

•  *  p(o0|e0}  '  pKI6o)*p(flo) 

*  P<‘0I«„>  + 

a  p(o  | 6  )  (7.27) 

c  c 

i  p{b  *c  )  ,  ( 7  . 28 ) 

c  o 

where  the  conditional  probability  is  aenned  as  usual 
as,  e.g., 

p(oo|80)  C  p(ao-60)/p(Bo),  (7.29) 

provided  p( )  >  0. 

The  above  inequalities  are  strict, in  general  .and 
show  that, basically,  we  cannot  identify  implication, 
as  defined  in  the  formal  language  (nj  via  eq.(6.14), 
with  a  "conditional  object"  such  as  (a  |fc  ),  otherwise 
this  would,  following  evaluations  by  p°an8  making;  the 
natural  identification 

p( (“o I £0) >  *  p(\!bo^  •  (v.30)- 

contradict  the  inequality  in  (7.27).  Hence  tne  behavior 
of  conditional  probabilities,  while  roughly  resembling 
that  of  the  probability  of  implications  is  not  the 
same  -  indeed,  one  can,  by  choosing  judiciously  6Q 
close  to  o  in  some  natural  sense,  make  p{602  o0)  0 
approach  unity,  while  for  the  same  choice  of  o.,£0> 
p(„o!eo)  approaches  zero.  The  significance  of  these 

results  will  be  explored- further  in  the  next  section, 
where'we  develop  an  ALDP  M)  where  formal  implications 
“03  e0  “D  he  identified  with  "conditional  objects" 

(ojBo),  whose  semantic  evaluations  as  in  (7.30)  are 

conditional  probabilities;  but  in  light  of  the  above 
remarks,  necessarily  these  entities  lie  outside  of  the 
original  space  of  propositions  fi. 


«  p(b;i  ♦  p(»0-b0).  (7-35) 

for  all  on,B0  c  fi,  followed  by  use  again  of  the  basic 
properties  of  probability  function  p  in  (7 .23)-(7.26) . 

Obviously,  in  the  above  schemes,  the  number  nf 
computations  involving  probabil i ties,  of  the  conjunct¬ 
ions  of  relevant  events  or  propositions  can  be  quite 
large  and. as  well, it  may  be  difficult  to  evaluate 
each  suth  conjunction,  unless  some  simplified  depen- 
oency  or  other  relations’  are  csscmed  for  certain  of 
the  events.  As  a  consequence  ,- Several  techniques 
have  beer,  established  for  evaluating  combination  of 
evidence  in  a  knowledge-based  system,  when- marginally 
one  has  available  estimates  of  probabilities,  or  rela¬ 
ted  certainties  or  likelihoods  or  confidences,  etc. 
for  each  of  the  inference  rule  forms  (/j.j j  3  fe^.). 

Some  of  these  procedures  are  ad  hoc  in  nature,  others 
are  more  analytically  based.  For  a  compendium,  see 
[29] . 


6.  DATA  FUSION  AND  CONDITIONAL  OBJECTS 


In  Section  7,  we  have  seen  how  a  general  infer¬ 
ence  rule  structure  for  data  fusion  can  be  evaluated 
through  three  different  approaches  ALDP  1-3.  In  all  of 
these,  the  key  connector  for  inference  3  was  Inter¬ 
preted  in  the  formal  languagexomponents  as  as 
given  in  eq -(6.14).  On  the  other  hand  a  natural  -  and 
commonly  used  -  semantic  evaluation  for  inference 
rules  is  through  conditional  probabilities.  That  is, 
the  evaluation  of  a  typical  form  3  fe^j)  is 


P(kfci j I /k i j’)  for  some  choice  of  probability  measure 

p  over  0,  the  set  of  all  events  or  propositions,  which 
for  purposes  of  simplicity,  from  now  on  is  assumed  to 
be  a  boolean  algebra.  With  this  choice  of  evaluation, 
apropos  to  the  spirit  of  this  paper,  we  seek  a  formal 
language  which  i.jll  be  compatible  with  these  evalua¬ 
tions,!. e.,  will  form  an  ALDP-. 


Returning  to  the  data  fusion  form  in  (7.1)-,. -the 
semantic  evaluation  for  Probability  Logic  becomes, 
using  first  (7.24)  and  then  (7.5), 


P«Mj)  '  P(D-S  3  Hj) 

.  £  ^  y.cardOO+l 

e/Kcdom(Z) 


,<K>  .00. 
P(«j  3  Aj}' 


(7.31) 


which- can  be  further  evaluated  through  use  of  (7.27) 
(equality  part)  in  conjunction  with  { 7 .23)- ( 7.26) , 


where  similar  to  (7.21),  (7.22),  but  differing  in  the 
operations  involving  Z., 


v  fekij‘4ij v 


■^ki  j 

Zi  c  K  ')  h  c  K  • 

kH.  J  Utl  ) 


and 


(K)  d  . 

Kr,  *fe«j  • 

(Zrc  K  .) 

Uc  I.  / 


(7.32) 


(7.33) 


Alternatively,  by  using  both  (7.4)  and  (7.5)  from 
the  calculus  of  inference  relations,  and  then  applying 
P,  one  obtains  the  same  as  (7.20),  with "possC  replaced 
by'p"  Thus, 


p(a=Q.j)  ■  p(q(Hj;D,S)  3  *(Hj;D,S))  ,  (7.34) 

which-can  beevaluated  through  the  equality  part  of 
(7.27)  or  through  the  expansion 


However,  as  pointed  out  in  the  discussion  in  the 
previous  section  centered  around  (7.27),  one  cannot 
identify  implication  via  (6.14)  with  conditioning 
as  evaluated  in  (7.30).  The  apparently  commonly-held 
belief  that  such  an  identification  can  be-made  with 
no  serious ^consequences,  often  called  in  the  litera¬ 
ture  of  logic  as  Stalnaker's  Thesis  [30],  was  attacked 
by  Lewis  [31 ]  and  independently  by  Calabrese  [32].  The 
latter  Indeed  showed, by  use  of  a  simple  canonical  ex¬ 
pansion,  that  not  only  in  (6.14)-would  not  work, 
but  any  boolean  function  of  two  variablescould  not  be 
used  to  play  the  role  of  conditioning,  compatible 
with  conditional  probability  evaluations. 

Moreover,  it  would  be  particularly  desirable,  to 
replace  this  rather  flawed  situation,  with  an  ALDP 
which  would  yield  feasible  computations  for  data 
fusion  or  at  least  be  on  the  same  order  of  complexity 
as  At.DP  1,2,3.  Note  of  course,  if  truly  all  inference 
rule  antecedents-are  identical ,  as  Vs  the=xase  es¬ 
sentially  in  Sections  4,5,6,  then  there  is  no  real 
need  to  work  with  conditional  objects,  since  all- con¬ 
ditioned  events  ctn  be  simply  considered  as  uncon¬ 
ditional  ones  relative  to  their  intersections  with  the 
fixed  common  antecedent,  or  one  can  stick  with  the 
interpretation. of  implication  as  in- ( 6.14).  Compatible 
with  this  result  ,  note  the  homomorphic  relations 
for  implication  *»  w.r.t.  disjunction  and: conjunction 
-  but  not  negation  -  as  given  in  eqs.(7.4),(7.5). 

But, for  the  modeling  of  data  fusion  through  in¬ 
ference  rules  with  varying  antecedents,  no  such-direct 
simplification  occurs  and  the  development  of  such  con¬ 
ditional  objects, would  address  the. problem.  Although 
we  have  stated  above  that  implication  operator  *  for 
a  fixed  antecedent  yields  homomorphic  relations  for 


v, J,  but  not  (  )',  conditional  probabilities  are  com¬ 
patible  With  homomorphic  relations  holding  for  all 
three  operation's,  for  any  fixed  antecedent, i.e.,  ob¬ 
viously,  for  all  a0,eo,rc  c  fi  , 

p((q0Iy0)’)  ?  1  -  p(°0Iyo)  =  p(<f  |y0)\  (8.1 ) 

pf (°o lYo5  v  ^oK])  =  p(V $oK]  >  (8-2) 

P(<aofYo)*(eo,Yo))  5  p(Va0!YcJ  •  (8-3) 

Reca]l  also  the  operation  +  over  fl  ,  which  In 
term's  of  v,  •,  (  )'  is  ,  for  any=ao>6o  e  !) 


a  +  8  ?  a  "S'  v  a '•£  , 
o  o  oo  co 


and  conversely, 

°„v  8  =  fi  +  £  +  a  (8.5) 

0  0  0  0  0  0 

a'^s'l.  (8;6) 

Thus  there  is  a  bi jective  relationship  between 
(fl,v,*,(  )'),  a  boolean  algebra  and  (fl,+  ,*),  a  boolean 
ring.  (For  further  discussion  and  properties,  see  [332) 
Furthermore,  recall  the  Stone  Representation  Theorem 
([33],  Chapter  S)  which  establishes  an  order-preserv¬ 
ing  isomorphism  between  any^ given  boolean  ring  and  a 
corresponding  boolean  ring  of  actual  subsets  of  a 
fixed  universal  set  say  X  where  the  correspondences 
hold: 

if:  1.  «-*■- X  +  — <■  4  (lyzrietric  set  difference); 

0+*  ®  ;  v  •>-*  u  (set- union); 

.  •  *->■  n  (set  intersection).; 

(  )'*-*  C  or  X-t(  )  (set  complemenet); 

:  s  (partial  order  over  fi)  -*-*  £  (subset  relation) 

(8.7) 

7.11  following  results  can  be  interpreted  in 
terms  of  ordinary  subsets  and  the  alternative  boolean 
algebra  or  boolean  ring  structures. 

Coting  that  also,  for  any  aQl8o  e  n, 

P(ool8o>  =  '  <8-*) 

the  next  result  shows  that  under  .-suits  r.i tr.d  simple 
conditions,  ccnditional  objects  are  essentially  char¬ 
acterized: 

Theorem  7.  Characterization^  :onc itional  objects 
”  [34] 

Given  boolean  ring -ft,  there  <s  a  unique  space 
si  of  smallest  possible.classes  -  according  to  subset 
partial  ordering-denoted  as  -the  cor.di tional  objects 

(aolYo)  *  (8olV’  (Bo>'o)—  Tor  171  VV’W 

..  c  n  ,  such  that  the  measure- free  counterparts  of 
(8.1)-(8.3)  and  (8.8)  hold.  That  is, 

W  ‘  W  •  (8.9) 

(a0l  V  v  (®0lYo>  "  {%v  W  ’  {8-10) 

(%iV  •  (80!v0)  =  (V  VYo3'  (8-ni 

and  equivalent  to  (8.9)-(8.13 ’ ,  one  can  require  eqs. 
(8.il)  and 

(“olV5  4  (eui-o)  =  (V  vV  (8J2) 


to  hold;  and 


t“0Mr  (v-Yo|Yd)*  (8J3) 


(a0IYp*  =  n'Y0  +  ?0 

=  P*Yq  +  50*Y0  =  P-Yg  V  0Q • yq 

=  (x*Yp  +  “0’Y0.|x  c  (!)  s  n.,  (8.14) 

the  principal  ideal  coset  generated  by-Yg  with  resi- 
due  q0. 

Proof:  Use  first  the .basic  homomorphism  theorem  for 
quotient  rings  and  the  equivalence  class  property 
of  cosets  applied- to  (8.13)  .  Again,  see  [34]. 


Thus,  for  a  fixed- antecedent,  even  though,  as 
stated  earlier  the  resulting  conditional  objects 
could  be  identified  as  subsets  or  subevents  of  the 
antecedent  :(noting  Stone's.  Representa ti on  Theorem), 
nevertheless  the  actual-  algebraic  structures  of 
these  entities  will  be  of  non-trivial  use:  Suppose 
we  wish  to  perform  boolean  operations  on  conditional 
objects  with  di fferi ng- antecedents ;  how  can  this  be 
accomplished,  compatible  with  the  results  in  Theorem 
7  ? 

Previous  work  in  this  direction  includes :Hail- 
perin  r37],  who  extended  some  of  Boole's  original 
ideas  and  developed  essentially  the  same  entities 
as  vrcduc-'d  here,,  but  from  a  different-  and  more 
complicated-perspective,  with  .relatively,  little 
attention  paid  to- developing  operators  among  con¬ 
ditional  objects  with  different  antecedents',  using 
the  technique  of  universal .algebras  and  "partially 
-defihed"operators;  Domotor  [38],  who  following:  the 
direction: of  ".ylMlitiative  probability  structures", 
as  used  in  preference  orderings  and  subjective  proba¬ 
bility,  developed  rather  complicated  expressions 
for  combining  conditional  objects,  not  realizing  the 
rich  structure  inherent  in  such  entitles ;Adams  [39], 
amongvothers  in  the  literature,  who  considered  "con¬ 
ditional  logics”  which  appear -to  be  somewhat  related 
to  the  concept  produced  here,  hut  diffe/:considerably 
in  structure;  and  Calabrese  [32]  who  was  apparently 
the  first  to  attempt  to  develop  directly/conditional 
objects  from  a  logical  consequence  viewpoint,  which 
can  be  shown  to  be  equivalent  to  that  given  here([36], 
Tic’.kb  2};but  Calabrese  proposed  ad  hoc  definitions 
•for  boolean  operations  on  conditional  objects  with 
varying  antecedents. 

In  the  approach  taken  here,  developing  alT  re¬ 
sults  from- first-principles  considerations ,  the  re¬ 
quired  operations  upon  conditional  objects  are  defin¬ 
ed  simply  as  the  natural  class  or  r.org-cn.Yr.t-wise  ex¬ 
tensions  of  the  original  operations.  Thus,  for  exam- 
•ple.let  a0,80iY0>40  c  R  arbitrary.  The  natural  class 

extension  of  •  applied  now  to  (°0l80'  »  ( r0 1 } ,  not¬ 
ing  each  conditional  object  is  in  reality  via  (8.14) 
a  subset  of  Si,  yields: 

(“oK5  *  (yo,5o3  "  {q  *  rlqc(ao!Bo),rc(V,4o)} 


'  ((*•«:  *  “0)*(y,40  +  xj|vcr-5 


Specifically.,  such  conditional  objects  consti¬ 
tute  all  possible  principal  ideal  cosets,  of  ring  n, 
where  for  any  °0>Y  c  0, 


The  basic  structure  of  f:e  conditional  object 
extension  fi-of  0  is  summarized  next. 

Theorem  8,  8ar‘c  structure  of  ?  [24],(35g,l36j. 

(i)  In  terms  of  quotient  rings, 

ii  =  utn/c-Y*)5  u(n/n-y  ).  (8.16) 

V*  Y0Cfl 

(ii)  Conditioning  as  defined  here  can  be  identified 
essentially  as  the  functional  inverse  of  one-sided 

conjunction,)’ .e. ,  conditional  objects  (c„ jv  )  all  sat- 

0  o 
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isfy  the  basic  relation  analogous  to  (7.29)  for 
conditional  probabilities  and  a  related  condition: 


(o0l'r0>'Y0  m  VY0 


c‘  o' 


=  !x*x  c  SI,  x*ya  -  or  •■»„). 


o  o 


(8.17) 


(8.18) 


(iii)  The  natural  class  extensions  of  all  boolean 
operations  frorr  0  tc  r.  are  well-define37clgsed  with 
ring-like  properties ,i .e. ,  in  the  sane  previous 
sense,  0  is  a  modified  boolean  algebra. 

( iv)  J!  £  8  , 

since  for  all  o  c  P.,  (8.14)  shows  immediately  that 
o 

(a0|l)  =(a0)  .  (8119) 


(v)  Also,  partial  order  s  defined  over  Jl,,  character 
i2ed  by--,  for  any  ao  ,  CQ  e  fi, 

a  £  £  iff  a  =  a  -6„  iff  =  B„  v  a  ,(8.20) 
CO  0  00  0  0  0 

can  be  extended  directly  to  ft  with  the  same  charac- 
terizations  as  in  (8.20)  where(unconditionai)  ob¬ 
jects  in  r.  are  replaced  by  conditional  ones  in  n. 
Then, combining  this  with  (iii)  and  (iv)  establishes 
(c,v,*,(  )',t;s)  as  a  natural  extension  of  its 
unconditional  counterpart  (8, •/-,*,(  )'»+;£)-. 

{ v i )  A  basic  calulus  of  operations  is  ,  in.addition 


e  propenti 

es  in 

(8.9)- 

(8  13) 

for  any  a. 

,Y,.  e-8, 

.  ,-in,  Rial., 

m 

rr. 

n 

p 

V  (Oj 
i=l  1 

lY,-)  = 

(  V  a- 

i=l  1 

1  V  O; 
i=l  1 

•Y,  v  •  Yt 
1  i=l  ! 

) ,(8.21 ) 

m 

m 

m 

m 

1  Y-j  - 

(\*  °1 
1=1 

1  V  g! 
i=l  1 

•Y--  V  •  Y. 

1  i=T  1 

) ,(8.22) 

rr. 

m 

m 

(8,23) 

lY-i)  4 

(  +  a- 
i=l  1 

l.*Vi 

1=1 

)  . 

Noting  the  reductions  of  (8.21 )-(8. 23)  when 
antecedent  Yy** *,sYmT-Y0  ,  as  in  (8.9)-(8.12) ,  it 

follows  that  all  boolean  operational  extensions 
over  n  coincide  with  corresponding  coset  operations 
when  restricted  to-. a  fixed  quotient  ring,  here 
n/P'Y‘  • 

(vii)  As  a  special  case  of  (8.22),  the  following 
chaining  condition  holds1  for  ell  CC>8C>Y0  d  8  • 


(o0-6oIy0)  3  (poho)‘(6o!so*^)-  {8;24)* 


Proof:  The  most  difficult  proof  is  that  of  (8.22). 

A  sketch  of  the  proof  for  the  case  m=2  is  given  in 
[35],  Thecrcra  3.1;  a  full  proof  Is  presented  in  [34] 
where  all  other  proofs  are  also  given. 


velopment  of  an  outer  approximation  technique  to 
force-closure  for  =  non- boolean  ^functions ,  including 
arithmetic  operations  over  conditional  objects; ^rela¬ 
tion.:  established  between  ordinary  conditional  random 
variables  and  a  randomized  version  of  conditional  ob¬ 
jects;  and  establishment  of  various ^probabilistic 
connections,  such  us  riecsure- free  independence;  meas¬ 
ure-free  bayesian  and  sequential  learning; forms;  and 
the  proof  that  the  extension  of  any  probability 
measure  p:J>--i  [0,1]  to  p:H  -  [0,1]  through  eq.(7.30) 
yields  for  the  extension  a  moriotone  function. (  Again, 
see  [34]-[36],  for  further  details.) 

Host  importantly  here,  analogues  of  calculus  of 
relations  for  ALDP  1  (eqs.(7.2)-(7.7.))  hold  for  con¬ 
ditional  objects, as  Theorem  8: shows.  Moreover,  the 
hypotheses  for  Theorem  4  all  hold  here.  At  this  point 
let  us  define  ALDP  4,  for  a  given, boolean  algebra  (5 
as  simply 


ALDP  4  =  (n,p),  (8.25) 

where  p:  si  ■+  [0,1]  is  the  conditional  probability  ex¬ 
tension  of  p:n  -*  [0,1],  as  mentioned  above  and  where 
implication  is  interpreted  as  conditioning,  i.e.,  for 
all  c0,6o'c  .1  , 

V)  =  (aol6o)-..  '  (8‘26) 

(Note  that  implication  or  conditioning  here  is  re¬ 
stricted  to=:be  upon  unconditional  elements,  i.e.  el¬ 
ements  of  fz,  not  upon  other  properly -  conditlonali  ob¬ 
jects.  Some  results  indicate  a  possible  identification 
■of  iterated  conditional  forms  with  simple  conditional 
objects([36],Scetior.  <)  so  that  in  a;  sense  this  re¬ 
striction  .may  be  unnecessary.) 

Finally,  consider  use  of  ALDP  4  in  evaluating 
data  fusion  expression  Q_  in  (7.-1): 


Direct  use  of.  (8.21)  ar.d  (8.22):  show  that 

p (Q.%)  =  p((  v  (  •  (fekfi|iki|)  )  ) 

3  Z.e  dw(Z)  k=l  1113  3 


=  p(Af H j ;Di S) (H j  jD.SjvqfHj ;D ,S ) )= 

=  pU^-.D.Sjj/pUtHjjDvSjvgtH^D.S)), 

(8.27) 

etc. ..where  q  is  given  in  eq . (-7 .21 )  and 

a(H.;D,S)  i  v  (  •  (fekH*4n)).-(8;28). 

3  Z;c  dom(Z)  k=l  k'3  k’3 


Thus,  d_ue  to  the  calculus»of  operations  given  in 
Theorem  8,  computations  for  data  fusion  using  ALDP  4, 
with  implication  interpreted  as  a  condi tioning,com- 
patiDle  with  conditional  probabilities,  appears  no 
■more  complex  than -that  for  the  other  choices  of  ALDP's. 


Remarks. 

Apropos  to  Theorem  8(1),. it  follows  that  all 
results  in  the  theory  and  application  of  linear 
(w.r.t~  •  over  v):  boolean  equations ,  such  as  pre¬ 
sented  in  [40],can  be  reinterpreted  in  terms  of  con¬ 
ditional  objects.  Extensions  of-  the  concept  of  con¬ 
ditioning  to. more  general  structures  than  boolean, 
such  as  modified  boolean, or  Vor.  Neumann  regular,  or 
to  a  category  theory  setting, have  been  considered 
[34]. 

Many  other  mathematical  properties  have  been- 
derived  for  conditional  objects,  including:  char¬ 
acterizations  for  iterated  conditional  objects ,i .e. , 
conditional  objects  whose  antecedent- and  consequence 
are  also  conditional  objects;  extensions  of  Stone's 
Representation  Theorem  to  conditional  objects;  de- 


9.  CONCLUDING  DISCUSSION 
Summary 

This- paper  presents  a  number  of  results  contribut¬ 
ing  toward  a  cohesive  top-down- theory  of  data  fusion. 

In  Section  1,  a  general  overview  of  the  data 
fusion iproblem  is /presented, with  the  conclusion  that 
data  fusion  is  identifiable  as  the  combination  of  evi¬ 
dence  occurring  within  decision  nodes  of  C  systems. 

In  Section-2,  qualitative  relations  are  established 
pinpointing- the  role  of  data  fusion  in  C-5  systems-  es¬ 
pecially  as  perceived  by  the  author  in  previous  work 
(see  Figures  1,2,3),  Where  data  furicn  is  a  process 
-within  a  C°  decision-maker  node  intermediate  with 
incoming  "signal "detection  and  hypotheses  selection. 
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Also,  the  concept  of  ah  ALDP  (algebraic  logic  des¬ 
cription  pair)  is  introduced  as  part  of  of  the  total 
evaluation  procedure  involving  data  fusion  (Figure  4). 
Three  fmportant.examples  of  ALDP's  are  given,  corres^ 
ponding  to^Classical  Logic,  Fu2ZyLogic,-and  Probabil¬ 
ity  Logic  Where  in  all, imp’.ication  is  interpreted  as 
a  disjunction  of  a  negation  and  affirmation.  A  partic¬ 
ular  quantitative  counterpart  of  the  qualitative  model 
given  in  the  previous  section  is  presented  in  Section 
3.  In  this  model,  the  collection  of  all  updated  mar¬ 
ginal  node  state  distributions  (in-either  the  classic 
probability  sense  or  in  a  multivalued  logic  sense  of 
broader  scope)  is  shown  to  depend  functionally  on  es¬ 
sentially  ten  types  of  primitive  relations  [in  the 
probability  interpretation,  they Ibecome  conditional 
probabilities]  among  the  basic  variables  determining 
the  CJ  system  in  question.  These  variables  include: 

S,  "signals/'nodes N  rwu»'-e;  R,  response  of  nodes;  D, de¬ 
tection  state;  H,  hypotheses  selection;  and  F,  algo¬ 
rithm  choice  (Theorem  1).  In  turn,  this  result  is 
used  to  establish  a  zero-sum  two  person  C3  decision 
game  between  adversary  and  friendly  C3  systems,  ’here, 
each  game  move  corresponds  to  a  choice  of  the  ten 
types  of  primitive  relations,  up  to  feasible  and  com¬ 
patible  conditions,  and  the  resulting  loss  due  to  a 
joint  move  by  both  players  is  some  figure-of-meri t 
based  upon  moe's  and  mop's,  which  are  in  turn  eval¬ 
uated  through  the  node  state  distributions  as  a  con¬ 
sequence  of  the  primitive  relations' forms(Figure  5). 

In  Section  4,  the  quantitative  expression  for 
data  fusion  p(H|D,S)  (eq.(4.1))  is  considered  for  the 
classical  probability  case.  An  auxiliary  variable  Z 
is  introduced  for  the  evaluation,  representing  possi¬ 
ble  characteristics  or  attributes  which  can  be  used 
to  connect  D  and  S  with  H  through  probabil istic'con- 
ditioninghere.  This  results  in  the  well-known  weight¬ 
ed  sum  of  conditional  probabilities  form  (eq.(4-.2)). 

In  Section  5,  two  modifications  of  the  classical  prob¬ 
ability  case  are  considered.  First  treated  is  the 
situation  where  variables  1  or  H  in  actuality  are 
not  random-variables  due  to  their"sample  spaces-of 
elementary  events  or  domain  values  not  representing 
truly  disjoint  (and  exhaustive)  events,  but  where 
the  relevant  subfactors  contributing  to  these  -  in 
actuality,  compound  -  events  can  be  determined  at 
least  in  a  full  probabilistic  sense.  This  resul ts,  ir, 
effect,  in  random  set  description:  replacing  the 
original  “distributions"  for  the  variables  (Theorem 
2).  Next,  the  case  where  not  all  subfactors  are 
known  is  considered.  In  this  situation,  if  experts 
are  available,  possibility  functions  can  be  gleaned 
for  the  overlapping  or  vague  events,  which,  ir, 
effect,  take  into  account  the  possible  joint  occur¬ 
rences,  and  thus  can  yield  functions- which  exceed 
unity  in  summation.  However,  it  is  shown  in  Theorem 
3,  quite  similar  in  form  to  Theorem  2,  that  this  is 
always  equivalent  to  the  partial  specification 
(through  ore-  point  coverages)- of  a  random  set  model  , 
thereby  giving  rigorous  justification  for  this  pro¬ 
cedure.  The  results  in  Section  5  are  further  exten¬ 
ded  in  section  6,  where  the  formal  language  aspect 
for  data  fusion  is  emphasized  (Theorem  4).  This  re- 
sult  (extending  (4.2))  shows  data  fusion  can,  under 
relatively  mild  assumptions ,  be  expressed  as  a. dis¬ 
junction  of  conjunctions  of  inference  rules  and  var¬ 
iability  or  error  forms  connecting  0,S.  f.r.c-  2  with 

H.,  In  turn,  a  general  semantic  evaluation  for  data 
fusion  is  presented  tnrough  t-norms,  copulas,  etc 
(See  (6.31JThis  evaluation  form  generalizes  the 
FACT  algorithm  which  seeks  to  determine  correlation 
level  between  track  histories  through  disparate  data 
sources,  including  possible  linguistic-based  inform¬ 
ation  [12].  A  relation  is  giver  in  Theorem  5  con¬ 
necting  the  above-mentioned  '■encral  data  fusion 
distribution  with  random  sets  and  Oempster-Shafer 
plausibility  functions. 

In  Section  7,  the  most  general  formal  setting 
is  establishes  and  analyzed  for  describing  data 
fusion.  Basically  here, data  fusion  is  considered 


a  disjunction  of  conjunctions  of  inference  rules  with 
antecedents  and  consequences  in  general  functional 
forms  involving  possibly’iall-  four  relevant  varaibles 
D,S,Z,H  (see  eq.(7.1))f,  essentially  the  same  structure 
as  a  general  knowledge-based  system,  such  as  used  in 
medical  diagnosis  or  parameter  estimation.  A  dalculus 
of  operations  invtlvfng,  implications  is  reviewed  for 
each  ALDP  and  then  applied  to  the’eyaluation  of  data 
fusion  (Examples  1,2,3).  Finally,  a  fourth  ALDP  is 
determined  in  Section  8,  based  on  interpreting  "infer¬ 
ence  rules  through  conditional  probabilities.  For  con¬ 
sistency,  this  requires  the  full  development  of- a 
calculus  of  "conditional  objects"  [Theorems  7,8).  It 
is  shown  that  this  ALDP  can  be  succesfully  used  to 
cve.luit;.'  data  fusion  probabil ities  with  a  level  of 
complexity  of  calculations  not  exceeding  that  of  the 
alternative  methods,,  but  here  allowing  rigorously  for 
conditional  probability  interpretations  of  implica¬ 
tions  . 

Future  Work  and  Open  Problems 

In  this  paper  the  cognitive  process  phase  has 
been  used  only  implicitly  in  the  evaluation  of  data 
fusion  distributions.  Future  work  will  be  directed 
toward  more-direct  use  of  mental  imagingiand  related 
thought  processes.  This  is  because  inadditicn  to  the 
"formal  is  tics"  involved  in  translating  detected  sig¬ 
nals  (or  "signals",  using  the  more  general  sense) 
as  shown  in  the  sequence  of  processes  in  Figure  4, 
heuristic  processes  may  also  be  used,  possibly  short¬ 
ening  the  process  path  or  providing  alternative-means 
as  for  example  in  NI  (natural  Intelligence). 

•Alternative  structures  for  data  fusion  may  also 
be  investigated  -as  opposed  eg.,  to  that  given  here 
in  (6.16)  or  (7.')  in  formal  lanyuage  form.  Recursive 
compjtations  for  general  data  fusion  may-also  be  pos¬ 
sible,  analogous  to  the  well-known  Kalman  filter  or 
rela  ed  maximum  likelihood  forms.  In  a  similar  vein, 
prog>essive  change  for  hypotheses  distributionsbased 
upon  newly  arriving  data  may  also  be  monitored  through 
entropy  measurements.  Details  of  this  have  yet  to  be 
established  for  the  general  case  we  seek  here. 

Finally,  conditional  object  theory  must  certainly 
be  developed  further,  if  only  to  be  able  to  better 
treat  iterated  conditioning  and  required  approxima¬ 
tions  or  truncations  of  computations- for  data  fusion 
eva ’uati 6 h-ViSvn m>de through  conditional  probability 
evaluationoV  inference  forms,  Le.,  through  ALDP  4. 
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